Total dominator chromatic number of \(P_m \times C_n\)
Downloads
DOI:
https://doi.org/10.26637/MJM0804/0022Abstract
A total dominator coloring of a graph \(G\) with \(\delta(G) \geq 1\) is a proper coloring of \(G\) with the extra property that every vertex in \(G\) properly dominates a color class. The total dominator chromatic number of \(G\) is the minimum number of colors needed in a total dominator coloring of \(G\), denoted by \(\chi_{t d}(G)\). In this paper, we obtain total dominator chromatic number of \(P_m \times C_n\).
Keywords:
Total dominator chromatic number, ladder graph, grid graph and \(P_m \times C_n\)Mathematics Subject Classification:
Mathematics- Pages: 1469-1472
- Date Published: 01-10-2020
- Vol. 8 No. 04 (2020): Malaya Journal of Matematik (MJM)
F. Harrary, Graph Theory, Addition-Wesley, Reading Mass, 1969.
M.I. Jinnah and A. Vijayalekshmi, Total Dominator Colorings in Graphs, Ph.D Thesis, University of Kerala, 2010.
A. Vijayalekshmi and J.VirginAlangaraSheeba, Total dominator chromatic number of Paths, Cycles and Ladder graphs, International Journal of Contemporary Mathematical Sciences, 13(5)(2018), 199-204.
A. Vijayalekshmi, Total dominator colorings in Paths, International Journal of Mathematical Combinatorics, 2(2012), 89-95.
S. Gravier and M. Mollard, on domination numbers of Cartesian product of paths, Discrete Appl. Math., 80(1997), 247-250.
S. Gravier, Total domination number of grid graphs, Discrete Applied Mathematics, 2(2002), 119-128.
S. Klavzar and N. Seifter, Dominating Cartesian products of cycles, Discrete Appl. Math., 59(1995), 129-136.
Terasa W. Haynes, Stephen T. Hedetniemi, Peter J. Slater, Domination in Graphs, Marcel Dekker, New York, 1998.
Terasa W. Haynes, Stephen T. Hedetniemi, Peter J. Slater, Domination in Graphs: Advanced Topics, Marcel Dekker, New York, 1998.
- NA
Similar Articles
- Shanti S. Khunti, Mehul A. Chaurasiya, Mehul P. Rupani, Maximum eccentricity energy of globe graph, bistar graph and some graph related to bistar graph , Malaya Journal of Matematik: Vol. 8 No. 04 (2020): Malaya Journal of Matematik (MJM)
- Shanti S. Khunti, Jekil A. Gadhiya, Mehul A. Chaurasiya, Mehul P. Rupani, Eccentricity energy of bistar graph and some of its related graphs , Malaya Journal of Matematik: Vol. 8 No. 04 (2020): Malaya Journal of Matematik (MJM)
You may also start an advanced similarity search for this article.
Metrics
Published
How to Cite
Issue
Section
License
Copyright (c) 2020 MJM
This work is licensed under a Creative Commons Attribution 4.0 International License.
