Star chromatic numbers of graphs

Combinatorica

Volumn 16, Issue 3, 1996, Pages 439-448

  Steffen, Eckhard ^a   Zhu, Xuding ^a,b  

^a BIELEFELD UNIVERSITY   (Germany)

^b NATIONAL SUN YAT SEN UNIVERSITY   (Taiwan)

Author keywords

[No Author keywords available]

Indexed keywords

EID: 0042997111     PISSN: 02099683     EISSN: None     Source Type: Journal    
DOI: 10.1007/BF01261328     Document Type: Article

References (12)

1. H. L. ABBOTT and B. ZHOU: The star chromatic number of a graph, J. Graph Theory, 17 (1993), 349-360
2. B. BOLLOBÁS and N. SAUER: Uniquely colorable graphs with large girth, Can. J. Math., 28 (1976) 1340-1344.
3. J. A. BONDY and P. HELL: A note on the star chromatic number, J. Graph Theory, 14 (1990), 479-482.
4. J. A. BONDY and U. S. R. MURTY: Graph Theory with Applications, Macmillan, London, 1976.
5. W. DEUBER and X. ZHU: Circular coloring of weighted graphs, manuscript, 1994.
6. G. GAO, E. MENDELSOHN and H. ZHOU: Computing star chromatic number from related graph invariants, JCMCC, to appear.
7. G. GAO and X. ZHU: Star extremal graphs and the lexicographic product, Disc. Math., to appear.
8. L. A. GODDYN, M. TARSI and C. Q. ZHANG: On (k,d)-colorings and fractional nowhere-zero flows, J. Graph Theory, to appear.
9. D. R. GUICHARD: Acyclic graph coloring and the complexity of the star chromatic number, J. Graph Theory, 17 (1993) 129-134.
10. A. VINCE: Star chromatic number, J. Graph Theory, 12 (1988) 551-559.
11. X. ZHU: Star chromatic numbers and products of graphs, J. Graph Theory, 16 (1992), 557-569.
12. X. ZHU: Uniquely H-colorable graphs with large girth, J. Graph Theory, to appear.