English

Total dominator coloring of circulant graphs $C_n(a,b)$

Combinatorics 2021-12-30 v2

Abstract

The circulant graph Cn(S)C_n(S) with connection set S{1,2,,n}S\subseteq \{1,2,\cdots,n\} is the graph with vertex set V={1,,n}V=\{1,\ldots, n\} and two vertices x,yx,y are adjacent if xyS|x-y|\in S. In this paper, we will calculate the total dominator chromatic number of the circulant graph Cn({a,b})C_n(\{a,b\}) when n6n\geq 6, gcd(a,n)=1gcd(a,n)=1 and a1b3(modn) a^{-1}b\equiv 3 \pmod{n}.

Keywords

Cite

@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}
}

Comments

Accepted for publishing at Utilitas Mathematica, April 23, 2019