Research Article
Dominator Coloring on Star and Double Star Graph Families
|
International Journal of Computer Applications
Foundation of Computer Science (FCS), NY, USA
|
| Volume 48 - Issue 3 |
| Published: June 2012 |
| Authors: K. Kavitha, N.G. David |
10.5120/7328-0185
|
K. Kavitha, N.G. David . Dominator Coloring on Star and Double Star Graph Families. International Journal of Computer Applications. 48, 3 (June 2012), 22-25. DOI=10.5120/7328-0185
@article{ 10.5120/7328-0185,
author = { K. Kavitha,N.G. David },
title = { Dominator Coloring on Star and Double Star Graph Families },
journal = { International Journal of Computer Applications },
year = { 2012 },
volume = { 48 },
number = { 3 },
pages = { 22-25 },
doi = { 10.5120/7328-0185 },
publisher = { Foundation of Computer Science (FCS), NY, USA }
}
%0 Journal Article
%D 2012
%A K. Kavitha
%A N.G. David
%T Dominator Coloring on Star and Double Star Graph Families%T
%J International Journal of Computer Applications
%V 48
%N 3
%P 22-25
%R 10.5120/7328-0185
%I Foundation of Computer Science (FCS), NY, USA
Abstract
Dominator chromatic number of central, middle and total graphs of star and double star graph families are found in this paper. Also the relationship between dominator chromatic number and star chromatic number of the above graph families are obtained.
References
- R. M. Gera, On Dominator Colorings in Graphs, Graph Theory Notes of New York LIT, 25-30 (2007)
- F. Harary, Graph Theory, Narosa Publishing 1969.
- D. Michalak, On Middle and Total graphs with Coarseness Number Equal 1, Lecture Notes in Mathematics, Volume 1018: Graph Theory, Springer-Verlag, Berlin, 139 – 150 (1983).
- M. Venkatachalam, N. Mohanapriya and J. Vernold Vivin, Star Coloring on Double Star Graph Families, Journal of Modern Mathematics and Statistics 5(1): 33-36 (2011).
- Vivin J. Vernold, M. Venkatachalam and Ali M. Akbar, A note on achromatic coloring of star graph families, Filomat 23:3, 251 – 255 (2009).
Index Terms
Keywords