We apologize for a recent technical issue with our email system, which temporarily affected account activations. Accounts have now been activated. Authors may proceed with paper submissions. PhDFocusTM
CFP last date
20 November 2024
Reseach Article

Star Coloring of Wheel Graph Families

by R. Arundhadhi, R. Sattanathan
International Journal of Computer Applications
Foundation of Computer Science (FCS), NY, USA
Volume 44 - Number 23
Year of Publication: 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 },
issue_date = { April 2012 },
volume = { 44 },
number = { 23 },
month = { April },
year = { 2012 },
issn = { 0975-8887 },
pages = { 26-29 },
numpages = {9},
url = { https://ijcaonline.org/archives/volume44/number23/6429-8927/ },
doi = { 10.5120/6429-8927 },
publisher = {Foundation of Computer Science (FCS), NY, USA},
address = {New York, USA}
}
%0 Journal Article
%1 2024-02-06T20:36:20.515455+05:30
%A R. Arundhadhi
%A R. Sattanathan
%T Star Coloring of Wheel Graph Families
%J International Journal of Computer Applications
%@ 0975-8887
%V 44
%N 23
%P 26-29
%D 2012
%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
  1. B. Grun Baum,'Acyclic coloring of planar graphs',Israel J. Math, 14 (3), 390-408, 1973
  2. Frank Harrary, Graph Theory, Narosa Publishing Home (2001).
  3. K. Thilagavathi & Vernold Vivin . J & Akbar Ali . M 'On harmonius Coloring of Central Graphs' Advances and application in Discrete Mathematics. 2 ,17-33 (2009) .
  4. M. Venkatachalam , Vivin J. Vernold and Ali M. M. Akbar,'A Note on achromatic coloring of star graph families'23,3, 251-255(2009)
  5. K. Thilagavathi, D. Vijayalakshmi & Roopesh, 'B – Coloring of central Graphs' International Journal of computer applications vol 3, 11, 27 – 29, (2010).
  6. K. Thilagavathi & Shahnas Banu,'Acyclic coloring of star Graph families',International journal of computer Applications,vol-7,2,31-33(2010).
  7. R. Arundhadhi & R. Sattanathan,'Acyclic coloring of wheel Graph families',Ultra scientist of physical sciences,vol-23, No 3(A),709-716(2011).
  8. RArundhadhi& R. Sattanathan,'Acyclic coloring of central Graphs' , International journal of computer Applications, Vol-38,12,8,55-57(Jan'2012,Online publications).
  9. 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.
  10. 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

Computer Science
Information Sciences

Keywords

Star Coloring Star Chromatic Number Middle Graph Central Graph And Total Graph