Coloring the square of an outerplanar graph

Taiwanese Journal of Mathematics

Volumn 10, Issue 4, 2006, Pages 1015-1023

  Lih, Ko Wei ^a   Wang, Wei Fan ^b  

^a INSTITUTE OF MATHEMATICS   (Taiwan)

^b ZHEJIANG NORMAL UNIVERSITY   (China)

Author keywords

Chromatic number; Outerplanar graph; Square

Indexed keywords

EID: 33750052279     PISSN: 10275487     EISSN: 10275487     Source Type: Journal    
DOI: 10.11650/twjm/1500403890     Document Type: Article

References (8)

1. G. Agnarsson and M. M. Halldórsson, Coloring powers of planar graphs, SIAM J. Discrete Math. 16 (2003), 651-662.
2. O. V. Borodin, H. J. Broersma, A. Glebov, and J. van den Heuvel, Stars and bunches in planar graphs, part II: general planar graphs and colourings, CDAM Research Report, London School of Economics and Politics, 2002, a translated and adapted version of a paper that appeared in Diskretn. Anal. Issled. Oper. Ser. 1., 8 (2001), 9-33 (in Russian).
3. H. L. Bodlaender, T. Kloks, R. B. Tan and J. van Leeuwen, λ-coloring of graphs, STAGS 2000 (Lille), Lecture Notes in Comput. Sci. 1770, Springer, Berlin, 2000, 395-406.
4. J. van den Heuvel and S. McGuinness, Coloring the square of a planar graph, J. Graph Theory 42 (2003), 110-124.
5. M. Molloy and M. R. Salavatipour, A bound on the chromatic number of the square of a graph, preprint, University of Toronto, 2002.
6. C. Thomassen, Applications of Tutte cycles, preprint, Technical University of Denmark, 2001.
7. Weifan Wang and Ko-Wei Lih, Labeling planar graphs with conditions on girth and distance two, SIAM J. Discrete Math., 17 (2003), 264-275.
8. G. Wegner, Graphs with given diameter and a coloring problem, preprint, University of Dortmund, 1977.