某些图幂的节约数
组合数学
2015-07-06 v2
摘要
整数加法集标号定义为单射函数 ,使得由 定义的诱导函数 也是单射。若对所有 满足 ,则称 IASI 为弱 IASI。允许弱 IASI 的图可称为弱 IASI 图。图 中元素(顶点或边)的集标号数是其集标签的基数。图 的节约数是指为使图 允许弱 IASI 所需的具有单元素集标签的边的最小数量。本文研究了某些图幂对弱 IASI 的容许性及其节约数。
引用
@article{arxiv.1405.4787,
title = {The Sparing Number of Certain Graph Powers},
author = {N. K. Sudev and K. P. Chithra and K. A. Germina},
journal= {arXiv preprint arXiv:1405.4787},
year = {2015}
}
备注
14 pages, 6 figures, submitted