Relaxed coloring of a graph

Graphs and Combinatorics

Volumn 14, Issue 2, 1998, Pages 121-130

  Deuber, Walter ^a   Zhu, Xuding ^a  

^a BIELEFELD UNIVERSITY   (Germany)

Author keywords

[No Author keywords available]

Indexed keywords

EID: 0346234045     PISSN: 09110119     EISSN: None     Source Type: Journal    
DOI: 10.1007/s003730050020     Document Type: Article

References (11)

1. Bondy, J.A., Hell, P.: A note on the star chromatic number. J. Graph Theory 14, 479-482 (1990)
2. Deuber, W., Zhu, X.: Circular coloring of weighted graphs. J. Graph Theory 23, 365-376 (1996)
3. Erdös, P., Hajnal, A.: On chromatic number of graphs and set-systems. Acta Math. Acad. Sci. Hung. 17, 61-99 (1966)
4. Gao, G., Zhu, X.: Star extremal graphs and the lexicographic product. Discret Math. (in press)
5. Hell, P., Nešetřil, J.: On the complexity of H-colouring. J. Comb. Theory B 48, 92-110 (1990)
6. Hell, P., Nešetřil, J., Zhu, X.: Duality of graph homomorphisms, Combinatorics, Paul Erdös is eighty, Vol. 2, Bolyai Society Mathematical Studies (1994)
7. Lovász, L.: On chromatic number of finite systems. Acta Math. Acad. Sci. Hung. 19, 59-67 (1968)
8. Vince, A.: Star chromatic number. J. Graph Theory 12, 551-559 (1988)
9. Woodall, D.: Improper colorings of graphs. In: R. Nelson and R.J. Wilson: Graph Colorings. pp. 45-64. New York: John Wiley & Sons, 1990
10. Weaver, M.L., West, D.B.: Relaxed chromatic numbers of graphs. Graphs and Comb. 10, 75-93 (1994)
11. Zhu, X.: Star-chromatic numbers and products of graphs. J. Graph Theory 16, 557-569 (1992)