Z/nZ的单位凯莱图的支配参数
组合数学
2018-12-27 v2
摘要
的单位凯莱图,记为,是以为顶点集的图,其中顶点与相邻当且仅当。我们通过构造无穷多个整数的族回答了Defant与Iyer的一个问题,使得,其中表示全支配数,表示雅各布萨尔函数。我们确定了某些完全图直积的无关数、支配数与下独立数,并给出了任意完全图直积的这些参数的界。我们给出了平衡完全多部图直积中无关集大小的上界,这些上界对于最小素因子有界的整数的单位凯莱图是渐近正确的。
引用
@article{arxiv.1809.04769,
title = {Domination Parameters of the Unitary Cayley Graph of $\mathbb{Z}/n\mathbb{Z}$},
author = {Amanda Burcroff},
journal= {arXiv preprint arXiv:1809.04769},
year = {2018}
}
备注
18 pages, 1 figure