中文

某些图运算的弱整数加法集标号

组合数学 2014-03-04 v5

摘要

整数加法集标号定义为单射函数 f:V(G)2N0f:V(G)\rightarrow 2^{\mathbb{N}_0},使得由 gf(uv)=f(u)+f(v)g_f (uv) = f(u)+ f(v) 定义的诱导函数 gf:E(G)2N0g_f:E(G) \rightarrow 2^{\mathbb{N}_0} 也是单射,其中 f(u)+f(v)f(u)+f(v)f(u)f(u)f(v)f(v) 的和集,N0\mathbb{N}_0 是所有非负整数的集合。若 uvE(G)\forall uv\in E(G)gf(uv)=kg_f(uv)=k,则称 ffkk-一致整数加法集标号。若 uvE(G)\forall uv\in E(G)gf(uv)=max(f(u),f(v))|g_f(uv)|=max(|f(u)|,|f(v)|),则称整数加法集标号 ff 为弱整数加法集标号。若 eE(G)\forall e\in E(G)gf(e)=kg_f(e)=k,则称弱整数加法集标号 ff 为弱 kk-一致整数加法集标号。我们研究了允许弱及弱一致整数加法集标号的图的一些特征。在本文中,我们研究了某些图和有限图运算对弱整数加法集标号的容许性。

关键词

引用

@article{arxiv.1310.6091,
  title  = {Weak Integer Additive Set-Indexers of Certain Graph Operations},
  author = {N K Sudev and K A Germina},
  journal= {arXiv preprint arXiv:1310.6091},
  year   = {2014}
}

备注

10 pages, submitted, arXiv admin note: text overlap with arXiv:1310.5779