中文

循环图 $C_n(a,b)$ 的全支配染色

组合数学 2021-12-30 v2

摘要

连接集 S{1,2,,n}S\subseteq \{1,2,\cdots,n\} 的循环图 Cn(S)C_n(S) 是以 V={1,,n}V=\{1,\ldots, n\} 为顶点集的图,若 xyS|x-y|\in S 则两顶点 x,yx,y 相邻。本文中,当 n6n\geq 6gcd(a,n)=1gcd(a,n)=1a1b3(modn) a^{-1}b\equiv 3 \pmod{n} 时,我们将计算循环图 Cn({a,b})C_n(\{a,b\}) 的全支配色数。

关键词

引用

@article{arxiv.1905.00211,
  title  = {Total dominator coloring of circulant graphs $C_n(a,b)$},
  author = {Adel P. Kazemi and Parvin Jalilolghadr and Abdollah Khodkar},
  journal= {arXiv preprint arXiv:1905.00211},
  year   = {2021}
}

备注

Accepted for publishing at Utilitas Mathematica, April 23, 2019