关于图的节约数的一点注记
组合数学
2014-08-26 v3
摘要
整数加性集标号器定义为单射函数 ,使得由 定义的诱导函数 也是单射的。若对于所有 满足 ,则称 IASI 为弱 IASI。允许弱 IASI 的图可称为弱 IASI 图。图 中元素(顶点或边)的集标号数是其集标号的基数。图 的节约数是指为使图 容许弱 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