中文

图运算的算术整数加法集标号

组合数学 2015-04-13 v1

摘要

整数加法集标号是一个单射函数 f:V(G)2N0f:V(G)\to 2^{\mathbb{N}_0},使得由 gf(uv)=f(u)+f(v)g_f (uv) = f(u)+ f(v) 定义的诱导函数 gf:E(G)2N0g_f:E(G) \to 2^{\mathbb{N}_0} 也是单射。允许存在 IASI 的图 GG 称为 IASI 图。算术整数加法集标号是一种整数加法集标号 ff,在其作用下,给定图 GG 的所有元素的集合标号均为等差数列。在本文中,我们讨论了某些图运算和某些图积对算术整数加法集标号的容许性。

关键词

引用

@article{arxiv.1407.4822,
  title  = {Arithmetic Intger Additive Set-Idexers of Graph Operations},
  author = {N. K. Sudev and K. A. Germina},
  journal= {arXiv preprint arXiv:1407.4822},
  year   = {2015}
}

备注

10 pages, submitted. arXiv admin note: substantial text overlap with arXiv:1401.6040, arXiv:1405.6617, arXiv:1312.7674