Research Article
Acyclic Coloring on Double Star Graph Families
|
International Journal of Computer Applications
Foundation of Computer Science (FCS), NY, USA
|
| Volume 42 - Issue 18 |
| Published: March 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 },
year = { 2012 },
volume = { 42 },
number = { 18 },
pages = { 32-35 },
doi = { 10.5120/5795-8131 },
publisher = { Foundation of Computer Science (FCS), NY, USA }
}
%0 Journal Article
%D 2012
%A R. Arundhadhi
%A R. Sattanathan
%T Acyclic Coloring on Double Star Graph Families%T
%J International Journal of Computer Applications
%V 42
%N 18
%P 32-35
%R 10.5120/5795-8131
%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
- B. Grunbaum, 'Acyclic coloring of planar graph', Israel J. Mat, 14,3,390-408,1973.
- D. Michalak, 'On middle and total graphs with coarseness number equal 1', Graph Theory, 1018,139-150,1981.
- 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).
- M. Venkatachalam, Vernold Vivin. J and Akbar Ali M. 'A note on achromatic coloring of star graph families', 23,3,251-255(2009).
- M. Venkatachalam, Vernold Vivin. J and Akbar Ali M. 'Achromatic coloring on double star graph families', Int. J. Math. Comb. ,3,71-81{2009a).
- M. Venkatachalam, Vernold Vivin. J and Akbar Ali M. 'A note on achromatic coloring of star graph families', Filomat, 23,251-255(2009b).
- K. Thilagavathi, D. Vijayalakshmi and Roopesh, 'B-coloring of central graphs', International journal of computer applications, vol 3,11,27-29{2010).
- K. Thilagavathi and Shahnas Banu,'Acyclic coloring of star graph families', International journal of computer applications, vol 7,2,31-33 (2010).
- M. Venkatachalam, Vernold Vivin. J and N. Mohanapriya 'Star coloring on double star graph families', J. Modern Mathe. Stat. , 5,1,33-36(2011). .
- R. Arundhadhi and R. Sattanathan, 'Acyclic coloring of wheel graph families' Ultra scientist of physical sciences, vol 23, 3(A), 709-716(2011).
- R. Arundhadhi and R. Sattanathan, 'Acyclic coloring of central graphs', International journal of computer applications, vol 38,12,8 55-57(2012).
- 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
Keywords