中文

关于图的节约数的一点注记

组合数学 2014-08-26 v3

摘要

整数加性集标号器定义为单射函数 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} 也是单射的。若对于所有 u,vV(G)u,v\in V(G) 满足 gf(uv)=max(f(u),f(v))|g_f(uv)|=max(|f(u)|,|f(v)|),则称 IASI ff 为弱 IASI。允许弱 IASI 的图可称为弱 IASI 图。图 GG 中元素(顶点或边)的集标号数是其集标号的基数。图 GG 的节约数是指为使图 GG 容许弱 IASI 所需的具有单元素集标号的边的最小数量。在本文中,我们研究了某些图的节约数,以及节约数与匹配数、色数、覆盖数、独立数等其他参数之间的关系。

关键词

引用

@article{arxiv.1402.4871,
  title  = {A Note on the Sparing Number of Graphs},
  author = {N. K. Sudev and K. A. Germina},
  journal= {arXiv preprint arXiv:1402.4871},
  year   = {2014}
}

备注

10 pages, 10 figures, submitted