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

MaRDI QIDQ4989591zbMATH OpenFDO

Authors Parvin Jalilolghadr, A. P. Kazemi, Abdollah Khodkar

Publication date 25 May 2021

Full work available at URL https://arxiv.org/abs/1905.00211

zbMATH Keywords

circulant graphtotal domination numbertotal dominator chromatic number

Mathematics Subject Classification ID

Coloring of graphs and hypergraphs (05C15) Vertex subsets with special properties (dominating sets, independent sets, cliques, etc.) (05C69)

Abstract: The circulant graph $C_n(S)$ with connection set $Ssubseteq1,2,cdots,n$ is the graph with vertex set $V=1,ldots,n$ and two vertices $x,y$ are adjacent if $|x-y|inS$. In this paper, we will calculate the total dominator chromatic number of the circulant graph $C_n(a,b)$ when $ngeq6$, $gcd(a,n)=1$ and $a^{-1}bequiv3pmodn$.

Recommendations

• Total dominator colorings in cycles
• Total dominator coloring of central graphs.
• Total and fractional total colourings of circulant graphs
• Total dominator coloring in product graphs
• Total dominator coloring number of middle graphs

Cited in

(5)

• On the reflexive edge strength of the circulant graphs
• Dominator and total dominator colorings in graphs
• Dominator and total dominator coloring of circulant graph C_n(1, 2)
• Complexity of total dominator coloring in graphs
• Total dominator total chromatic numbers of some graphs

This page was built for publication: Total dominator coloring of circulant graphs \(C_n(a,b)\)

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q4989591)