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

Acyclic Coloring on Double Star Graph Families

by R. Arundhadhi, R. Sattanathan
journal cover thumbnail

International Journal of Computer Applications
Foundation of Computer Science (FCS), NY, USA
Volume 42 - Number 18
Year of Publication: 2012
Authors: R. Arundhadhi, R. Sattanathan
10.5120/5795-8131

R. Arundhadhi, R. Sattanathan . Acyclic Coloring on Double Star Graph Families. International Journal of Computer Applications. 42, 18 ( March 2012), 32-35. DOI=10.5120/5795-8131

@article{ 10.5120/5795-8131,
author = { R. Arundhadhi, R. Sattanathan },
title = { Acyclic Coloring on Double Star Graph Families },
journal = { International Journal of Computer Applications },
issue_date = { March 2012 },
volume = { 42 },
number = { 18 },
month = { March },
year = { 2012 },
issn = { 0975-8887 },
pages = { 32-35 },
numpages = {9},
url = { https://ijcaonline.org/archives/volume42/number18/5795-8131/ },
doi = { 10.5120/5795-8131 },
publisher = {Foundation of Computer Science (FCS), NY, USA},
address = {New York, USA}
}
%0 Journal Article
%1 2024-02-06T20:31:40.344192+05:30
%A R. Arundhadhi
%A R. Sattanathan
%T Acyclic Coloring on Double Star Graph Families
%J International Journal of Computer Applications
%@ 0975-8887
%V 42
%N 18
%P 32-35
%D 2012
%I Foundation of Computer Science (FCS), NY, USA
Abstract

The purpose of this study is to find the acyclic chromatic number for central graph, middle graph, total graph and line graph of Double star graph K1,n,n , denoted by C( K1,n,n ), M(K1,n,n ), T(K1,n,n ) and L(K1,n,n ) respectively. Vernold vivin (et. al. ,2011) [ 9 ], have proved that the star chromatic number and equitable chromatic number of these graphs are same. We discuss the relationship between the acyclic and star chromatic number of these graphs.

References
  1. B. Grunbaum, 'Acyclic coloring of planar graph', Israel J. Mat, 14,3,390-408,1973.
  2. D. Michalak, 'On middle and total graphs with coarseness number equal 1', Graph Theory, 1018,139-150,1981.
  3. K. Thilagavathy, Vernold Vivin. J and Akbar Ali. M,'On Harmonious coloring of central graphs', Advances and application in Discrete mathematics,2,17-33(2009).
  4. M. Venkatachalam, Vernold Vivin. J and Akbar Ali M. 'A note on achromatic coloring of star graph families', 23,3,251-255(2009).
  5. M. Venkatachalam, Vernold Vivin. J and Akbar Ali M. 'Achromatic coloring on double star graph families', Int. J. Math. Comb. ,3,71-81{2009a).
  6. M. Venkatachalam, Vernold Vivin. J and Akbar Ali M. 'A note on achromatic coloring of star graph families', Filomat, 23,251-255(2009b).
  7. K. Thilagavathi, D. Vijayalakshmi and Roopesh, 'B-coloring of central graphs', International journal of computer applications, vol 3,11,27-29{2010).
  8. K. Thilagavathi and Shahnas Banu,'Acyclic coloring of star graph families', International journal of computer applications, vol 7,2,31-33 (2010).
  9. M. Venkatachalam, Vernold Vivin. J and N. Mohanapriya 'Star coloring on double star graph families', J. Modern Mathe. Stat. , 5,1,33-36(2011). .
  10. R. Arundhadhi and R. Sattanathan, 'Acyclic coloring of wheel graph families' Ultra scientist of physical sciences, vol 23, 3(A), 709-716(2011).
  11. R. Arundhadhi and R. Sattanathan, 'Acyclic coloring of central graphs', International journal of computer applications, vol 38,12,8 55-57(2012).
  12. R. Arundhadhi and R. Sattanathan, 'Acyclic coloring of central graph of path on n vertices and central graph of fan graph families', International conference on Mathematics in Engineering and Business-2012(under submission).
Index Terms

Computer Science
Information Sciences

Keywords

Central Graph Middle Graph Total Graph Line Graph And Acyclic Coloring

Powered by PhDFocusTM