中文

Z/nZ的单位凯莱图的支配参数

组合数学 2018-12-27 v2

摘要

Z/nZ\mathbb{Z}/n\mathbb{Z}的单位凯莱图,记为XnX_n,是以{0,,n1}\{0,\dots,n-1\}为顶点集的图,其中顶点aabb相邻当且仅当gcd(ab,n)=1\gcd(a-b,n) = 1。我们通过构造无穷多个整数nn的族回答了Defant与Iyer的一个问题,使得γt(Xn)g(n)2\gamma_t(X_n) \leq g(n) - 2,其中γt\gamma_t表示全支配数,gg表示雅各布萨尔函数。我们确定了某些完全图直积的无关数、支配数与下独立数,并给出了任意完全图直积的这些参数的界。我们给出了平衡完全多部图直积中无关集大小的上界,这些上界对于最小素因子有界的整数的单位凯莱图是渐近正确的。

关键词

引用

@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