$d$-幸运数的一个下界及若干精确结果
组合数学
2019-03-20 v1
摘要
若 是图 的一个顶点标号,则顶点 的 -幸运和为 。若对每条边 均有 ,则标号 是一个 -幸运标号。图 的 -幸运数 是使得 存在一个 -幸运标号 的最小正整数 。本文证明了图的 -幸运数关于其团数及相关度不变量的一个一般下界。该下界是紧的,由一族无穷冠图予以证明。本文还确定了所谓 -网图以及在广义聚会图顶点上附加相同数量悬挂点所得图的 -幸运数。
引用
@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}
}