CFP last date
20 December 2024
Call for Paper
January Edition
IJCA solicits high quality original research papers for the upcoming January edition of the journal. The last date of research paper submission is 20 December 2024

Submit your paper
Know more
The week's pick
Responsive image
Improved Shuffled Frog Leaping Algorithm with Self-Adaptive Shuffling for Fuzzy Logic PD+G Controller Optimization in Robotic Manipulators

Duc Hoang Nguyen
Random Articles
Reseach Article

Dominator Coloring on Star and Double Star Graph Families

by K. Kavitha, N.g. David
journal cover thumbnail

International Journal of Computer Applications
Foundation of Computer Science (FCS), NY, USA
Volume 48 - Number 3
Year of Publication: 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 },
issue_date = { June 2012 },
volume = { 48 },
number = { 3 },
month = { June },
year = { 2012 },
issn = { 0975-8887 },
pages = { 22-25 },
numpages = {9},
url = { https://ijcaonline.org/archives/volume48/number3/7328-0185/ },
doi = { 10.5120/7328-0185 },
publisher = {Foundation of Computer Science (FCS), NY, USA},
address = {New York, USA}
}
%0 Journal Article
%1 2024-02-06T20:43:07.811406+05:30
%A K. Kavitha
%A N.g. David
%T Dominator Coloring on Star and Double Star Graph Families
%J International Journal of Computer Applications
%@ 0975-8887
%V 48
%N 3
%P 22-25
%D 2012
%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
  1. R. M. Gera, On Dominator Colorings in Graphs, Graph Theory Notes of New York LIT, 25-30 (2007)
  2. F. Harary, Graph Theory, Narosa Publishing 1969.
  3. 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).
  4. 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).
  5. 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

Computer Science
Information Sciences

Keywords

Central Graph Middle Graph Total Graph And Dominator Coloring

Powered by PhDFocusTM