On total dominator coloring of middle graph, total graph and shadow graph

Downloads

Abstract

A total dominator coloring of a graph $G$ is a proper coloring of $G$ in which every vertex of the graph is adjacent to every vertex of some color class. The minimum number of colors required for a total dominator coloring of $G$ is called the total dominator chromatic number of $G$ and is denoted by $\chi_{t d}(G)$. In this paper we discuss some results on strict strong chromatic number of middle graph, total graph, and shadow graph.

Keywords:

Proper coloring, total dominator coloring, total dominator chromatic number, middle graph, total graph, shadow graph

Mathematics Subject Classification:

Mathematics
  • S. Baskaran PG Department of Mathematics, The New College, Chennai-600014, Tamil Nadu, India.
  • A.M. Shahul Hameed PG Department of Mathematics, The New College, Chennai-600014, Tamil Nadu, India.
  • Pages: 731-734
  • Date Published: 01-01-2021
  • Vol. 9 No. 01 (2021): Malaya Journal of Matematik (MJM)

S. Alikhani and N. Ghanbari, Total dominator chromatic number of specific graphs, arXiv: $1511.01652 mathrm{v} 1$.

G. Bagan, H.B. Merouane, M. Haddad and H. Kheddouci, On some domination colorings of graphs, Discrete Applied Mathematics, 230 (2017), 34-50.

J.A. Bondy and U.S.R. Murthy, Graph Theory with Applications, The Macmillan Press LTD, 1976.

R. Gera, S. Horton and C. Rasmussen, Dominator colorings and safe clique partitions, Congr. Numer, 181 (2006) 19.32.

N. Ghanbari and S. Alikhani, More on the total dominator chromatic number of a graph, Journal of Information and Optimization Sciences, DOI:10.1080/02522667.2018.1453665

S.M. Hedetniemi, S.T. Hedetniemi, A.A. Mcrae and J.R.S. Blair, Dominator coloring of graphs, (2006, preprint)

M.A. Henning, Total dominator colorings and total domination in graphs, Graphs and Combinatorics 31 (2015), 953-974.

A.P. Kazemi, Total dominator chromatic number of a graph, Transactions on Combinatorics, 4 (2014), 57-68.

A.P. Kazemi, Total dominator coloring in product graphs, Utilitas Mathematics, 94 (2014).

F. Kazemnejad and A.P. Kazemi, Total dominator coloring of central graphs, arXiv: 1801.05137.

A. Mohammed Abid and T.R. Ramesh Rao, Dominator Coloring of mycielskian graphs, Australasian Journal of Combinatorics 73 (2) (2019), 274-279.

A. Mohammed Abid and T.R. Ramesh Rao, Dominator Coloring changing and stable graphs upon vertex removal, Journal of Combin. Math and Combin. Comp. 112 (2020), 103-113.

A. Mohammed Abid and T.R. Ramesh Rao, On strict strong coloring of graphs, Discrete Mathematics, Algorithms and applications, https://doi.org/10.1142/S1793830921500403

Metrics

Metrics Loading ...

Published

01-01-2021

How to Cite

S. Baskaran, and A.M. Shahul Hameed. “On Total Dominator Coloring of Middle Graph, Total Graph and Shadow Graph”. Malaya Journal of Matematik, vol. 9, no. 01, Jan. 2021, pp. 731-4, https://www.malayajournal.org/index.php/mjm/article/view/1122.