Acyclic improper colorings of graphs

Journal of Graph Theory

Volumn 32, Issue 1, 1999, Pages 97-107

  Boiron, P ^a   Sopena, E ^a   Vignal, L ^a  

^a UNIVERSITÉ BORDEAUX 1   (France)

Author keywords

Graph coloring

Indexed keywords

EID: 0033445480     PISSN: 03649024     EISSN: None     Source Type: Journal    
DOI: 10.1002/(sici)1097-0118(199909)32:1<97::aid-jgt9>3.0.co;2-o     Document Type: Article

References (10)

1. P. Boiron, E. Sopena, and L. Vignal, Acyclic improper colorings of graphs with maximum degree three, Dimacs Ser Discrete Math Theoret Comp Sci, to appear.
2. O. V. Borodin, On acyclic colorings of planar graphs, Discrete Math 25 (1979), 211-236.
3. O. V. Borodin and D. R. Woodall, Thirteen colouring numbers for outerplane graphs, Bull Inst Comb Appl 14 (1995), 87-100.
4. M. Borowiecki and P. Mihók, "Hereditary properties of graphs", Advances in graph theory, V. R. Kulli (Editor), Vishwa Internat, 1991, pp. 41-68.
5. B. Grünbaum, Acyclic coloring of planar graphs, Israel J Math 14 (1973), 390-412.
6. T. R. Jensen and B. Toft, Graph coloring problems, Wiley, New York, 1995.
7. A. V. Kostochka, E. Sopena, and X. Zhu, Acyclic and oriented chromatic numbers of graphs, J Graph Theory 24 (1997), 331-340.
8. A. Raspaud and E. Sopena, Good and semi-strong colorings of oriented planar graphs, Inf Proc Lett 51 (1994), 171-174.
9. E. Sopena, The chromatic number of oriented graphs, J Graph Theory 25 (1997), 191-205.
10. D. R. Woodall, "Improper colourings of graphs," Graph colourings, R. Nelson and R. J. Wilson (Editors), Vol. 218, Pitman Res Notes Math Ser, Harlow-New York 1990, 45-63.