中文

关于图的节约数的进一步研究

组合数学 2014-10-27 v1

摘要

N0\mathbb{N}_0 表示所有非负整数的集合,P(N0)\mathcal{P}(\mathbb{N}_0) 为其幂集。整数加性集标号是一个单射函数 f:V(G)P(N0)f:V(G)\to \mathcal{P}(\mathbb{N}_0),使得由 f+(uv)=f(u)+f(v)f^+ (uv) = f(u)+ f(v) 定义的诱导函数 f+:E(G)P(N0)f^+:E(G) \to \mathcal{P}(\mathbb{N}_0) 也是单射,其中 f(u)+f(v)f(u)+f(v)f(u)f(u)f(v)f(v) 的和集。若 f+(uv)=k  uvE(G)f^+(uv)=k~\forall~uv\in E(G),则称 ffkk-一致整数加性集标号。若 f+(uv)=max(f(u),f(v))  uvE(G)|f^+(uv)|=\max(|f(u)|,|f(v)|)~\forall ~ uv\in E(G),则称整数加性集标号 ff 为弱整数加性集标号。本文研究了某些图及图运算对弱整数加性集标号的容许性。

关键词

引用

@article{arxiv.1408.3074,
  title  = {Further Studies on the Sparing Number of Graphs},
  author = {N K Sudev and K A Germina},
  journal= {arXiv preprint arXiv:1408.3074},
  year   = {2014}
}

备注

10 Pages, Submitted. arXiv admin note: substantial text overlap with arXiv:1310.6091