中文

关于图的滋养数及图幂的研究

组合数学 2015-03-18 v1

摘要

整数加法集标号定义为单射函数 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} 也是单射,其中 f(u)+f(v)f(u)+f(v)f(u)f(u)f(v)f(v) 的和集。若对所有 uvE(G)uv\in E(G)gf(uv)=kg_f(uv)=k,则称 ffkk-均匀整数加法集标号。若对所有 uvE(G)uv\in E(G) 满足 gf(uv)=f(u).f(v)|g_f(uv)|=|f(u)|.|f(v)|,则称整数加法集标号 ff 为强整数加法集标号。本文研究了允许强整数加法集标号的某些图类及图幂的特征。

关键词

引用

@article{arxiv.1405.4788,
  title  = {A Study on the Nourishing Number of Graphs and Graph Powers},
  author = {N K Sudev and K A Germina},
  journal= {arXiv preprint arXiv:1405.4788},
  year   = {2015}
}

备注

10 pages, submitted