On global dominating -X-coloring of graphs

Main Article Content

Rajeswari Malairaj
Sahul Hamid Isnail

Abstract

Let $G$ be a graph. Among all $\chi$-colorings of $G$, a coloring with the maximum number of color classes that are global dominating sets in $G$ is called a global dominating-$\chi$-coloring of $G$. The number of color classes that are global dominating sets in a global dominating-$\chi$-coloring of $G$ is defined to be the global dominating -$\chi$- color number of $G$, denoted by $gd_{\chi}(G)$. This concept was introduced in \cite{a78}. This paper extends the study of this notion.

Article Details

How to Cite
Malairaj, R., & Isnail, S. H. (2017). On global dominating -X-coloring of graphs. Tamkang Journal of Mathematics, 48(2), 149–157. https://doi.org/10.5556/j.tkjm.48.2017.2295
Section
Papers
Author Biographies

Rajeswari Malairaj

Assistant Professor,Department of Mathematics, Fatima College,Madurai - 18, INDIA.

Sahul Hamid Isnail

Department ofMathematics, TheMadura College,Madurai - 11, INDIA.

References

S. Arumugam, I. Sahul Hamid and A. Muthukamatchi, Independent domination and graph colorings, Ramanujan Mathematical Society Lecture Notes Series, 7(2008), 195--203.

S. Arumugam, Teresa W. Haynesb, Michael A. Henningc and Yared Nigussie, Maximal independent sets in minimum colorings, Discrete Mathematics, 311(2011), 1158--1163.

G. Chartrand and Lesniak, Graphs and Digraphs, Fourth edition, CRC press, Boca Raton, 2005.

J. John Arul Singh and R. Kala, Min-Dom-Color Number of a Graph, Int. J. Contemp. Math. Sciences, 5(2010), 2019--2027.

I. Sahul Hamid and M. Rajeswari, Global dominating sets in minimum coloring, Discrete Mathematics Algorithms and Applications,6(2014), No.3.