Research Article
Star Coloring of Wheel Graph Families
|
International Journal of Computer Applications
Foundation of Computer Science (FCS), NY, USA
|
| Volume 44 - Issue 23 |
| Published: April 2012 |
| Authors: R. Arundhadhi, R. Sattanathan |
10.5120/6429-8927
|
R. Arundhadhi, R. Sattanathan . Star Coloring of Wheel Graph Families. International Journal of Computer Applications. 44, 23 (April 2012), 26-29. DOI=10.5120/6429-8927
@article{ 10.5120/6429-8927,
author = { R. Arundhadhi,R. Sattanathan },
title = { Star Coloring of Wheel Graph Families },
journal = { International Journal of Computer Applications },
year = { 2012 },
volume = { 44 },
number = { 23 },
pages = { 26-29 },
doi = { 10.5120/6429-8927 },
publisher = { Foundation of Computer Science (FCS), NY, USA }
}
%0 Journal Article
%D 2012
%A R. Arundhadhi
%A R. Sattanathan
%T Star Coloring of Wheel Graph Families%T
%J International Journal of Computer Applications
%V 44
%N 23
%P 26-29
%R 10.5120/6429-8927
%I Foundation of Computer Science (FCS), NY, USA
Abstract
A star coloring of a graph G is a proper vertex coloring (no two adjacent vertices of G have the same color) such that every path of G on four vertices, is not bicolored. The minimum number of colors needed to star color G is called as star chromatic number and is denoted by XS(G). In this paper, we give the exact value of star chromatic number of middle, central and total graph of wheel graph families Wn.
References
- B. Grun Baum,'Acyclic coloring of planar graphs',Israel J. Math, 14 (3), 390-408, 1973
- Frank Harrary, Graph Theory, Narosa Publishing Home (2001).
- K. Thilagavathi & Vernold Vivin . J & Akbar Ali . M 'On harmonius Coloring of Central Graphs' Advances and application in Discrete Mathematics. 2 ,17-33 (2009) .
- M. Venkatachalam , Vivin J. Vernold and Ali M. M. Akbar,'A Note on achromatic coloring of star graph families'23,3, 251-255(2009)
- K. Thilagavathi, D. Vijayalakshmi & Roopesh, 'B – Coloring of central Graphs' International Journal of computer applications vol 3, 11, 27 – 29, (2010).
- K. Thilagavathi & Shahnas Banu,'Acyclic coloring of star Graph families',International journal of computer Applications,vol-7,2,31-33(2010).
- R. Arundhadhi & R. Sattanathan,'Acyclic coloring of wheel Graph families',Ultra scientist of physical sciences,vol-23, No 3(A),709-716(2011).
- RArundhadhi& R. Sattanathan,'Acyclic coloring of central Graphs' , International journal of computer Applications, Vol-38,12,8,55-57(Jan'2012,Online publications).
- R. Arundhadhi & R. Sattanathan, 'acyclic coloring of Central graph of path on n-vertices and central graph of Fan graph Fm,n',International conference on Mathematics In Engineering and Business-2012.
- R. Arundhadhi & R. Sattanathan'Acyclic & star coloring of Bistar graph families',Int. Journal of Scientific & Research Publications,vol-2,issue-3,1-4(March,2012).
Index Terms
Keywords