中文

某些图幂的节约数

组合数学 2015-07-06 v2

摘要

整数加法集标号定义为单射函数 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 所需的具有单元素集标签的边的最小数量。本文研究了某些图幂对弱 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