中文

关于某些图的冠图的节约数研究

组合数学 2014-09-09 v2

摘要

整数加法集标号(IASI)定义为单射函数f:V(G)P(N0)f:V(G)\rightarrow \mathcal{P}(\mathbb{N}_0),使得由f+(uv)=f(u)+f(v)f^+ (uv) = f(u)+ f(v)定义的诱导函数f+:E(G)P(N0)f^+:E(G) \rightarrow \mathcal{P}(\mathbb{N}_0)也是单射,其中f(u)+f(v)f(u)+f(v)f(u)f(u)f(v)f(v)的和集,P(N0)\mathcal{P}(\mathbb{N}_0)N0\mathbb{N}_0的幂集。若对所有uvE(G)uv\in E(G)都有f+(uv)=kf^+(uv)=k,则称ffkk-均匀整数加法集标号。若对所有uvE(G)uv\in E(G)都有f+(uv)=max(f(u),f(v))|f^+(uv)|=\max(|f(u)|,|f(v)|),则称整数加法集标号ff为弱整数加法集标号。我们拥有一些允许弱整数加法集标号的图的特征。在本文中,我们研究了两个图的冠图的节约数。

关键词

引用

@article{arxiv.1407.5092,
  title  = {A Study on the Sparing Number of the Corona of Certain Graphs},
  author = {K. P. Chithra and K. A. Germina and N. K. Sudev},
  journal= {arXiv preprint arXiv:1407.5092},
  year   = {2014}
}

备注

12 pages, submitted. arXiv admin note: substantial text overlap with arXiv:1311.0858, arXiv:1407.4869, arXiv:1310.6091