图的弱整数加法集标号的特征刻画

N K Sudev; K A Germina

doi:10.5899/2014/jfsva-00189

图的弱整数加法集标号的特征刻画

组合数学 2014-03-04 v5

作者: N K Sudev , K A Germina

在 arXiv 上查看 ↗ PDF ↗ DOI ↗

摘要

整数加法集标号定义为单射函数 $f:V(G)\rightarrow 2^{\mathbb{N}_0}$ ，使得由 $g_f (uv) = f(u)+ f(v)$ 定义的诱导函数 $g_f:E(G) \rightarrow 2^{\mathbb{N}_0}$ 也是单射的。若对于所有 $e\in E(G)$ 均有 $|g_f(e)| = k$ ，则称整数加法集标号为 $k$ -均匀的。若对于所有 $u,v\in V(G)$ 均有 $|g_f(uv)|=max(|f(u)|,|f(v)|)$ ，则称整数加法集标号 $f$ 为弱整数加法集标号。本文研究了允许弱整数加法集标号的某些图及图类的特征。

关键词

整数加法集标号弱整数加法集标号图标号单射函数图类集标号特征

引用

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

备注

12pages, 4 figures, arXiv admin note: text overlap with arXiv:1311.0858

图的弱整数加法集标号的特征刻画

摘要

关键词

引用

备注

相关论文