中文

$d$-幸运数的一个下界及若干精确结果

组合数学 2019-03-20 v1

摘要

:V(G)N\ell: V(G)\rightarrow {\mathbb N} 是图 G=(V(G),E(G))G = (V(G), E(G)) 的一个顶点标号,则顶点 uV(G)u\in V(G)dd-幸运和为 d(u)=dG(u)+vN(u)(v)d_\ell(u) = d_G(u) + \sum_{v\in N(u)}\ell(v)。若对每条边 uvE(G)uv\in E(G) 均有 d(u)d(v)d_\ell(u)\neq d_\ell(v),则标号 \ell 是一个 dd-幸运标号。图 GGdd-幸运数 ηdl(G)\eta_{dl}(G) 是使得 GG 存在一个 dd-幸运标号 V(G)[k]V(G)\rightarrow [k] 的最小正整数 kk。本文证明了图的 dd-幸运数关于其团数及相关度不变量的一个一般下界。该下界是紧的,由一族无穷冠图予以证明。本文还确定了所谓 Gn,mG_{n,m}-网图以及在广义聚会图顶点上附加相同数量悬挂点所得图的 dd-幸运数。

关键词

引用

@article{arxiv.1903.07863,
  title  = {A Lower Bound and Several Exact Results on the $d$-Lucky Number},
  author = {Sandi Klavžar and Indra Rajasingh and D. Ahima Emilet},
  journal= {arXiv preprint arXiv:1903.07863},
  year   = {2019}
}