Homomorphisms and edge-colourings of planar graphs

Journal of Combinatorial Theory. Series B

Volumn 97, Issue 3, 2007, Pages 394-400

  Naserasr, Reza ^a  

^a SIMON FRASER UNIVERSITY   (Canada)

Author keywords

Clebsch graph; Edge colouring; Homomorphisms; Planarity

Indexed keywords

EID: 33847618867     PISSN: 00958956     EISSN: 10960902     Source Type: Journal    
DOI: 10.1016/j.jctb.2006.07.001     Document Type: Article

References (14)

1. Bondy J.A., and Murty U.S.R. Graph Theory With Applications (1976), American Elsevier Publishing Co., Inc., New York
2. Dreyer P., Malon Ch., and Nešetřil J. Universal H-colourable graphs without a given configuration. Discrete Math. 250 1-3 (2002) 245-252
3. Godsil C., and Royle G. Algebraic Graph Theory (2001), Springer, New York
4. B. Guenin, Edge coloring plane regular multigraphs, manuscript
5. Hell P., and Nešetřil J. Graphs and Homomorphisms (2004), Oxford Univ. Press
6. Klostermeyer W., and Zhang C.Q. 2 + ε{lunate}-colouring of planar graphs with large odd-girth. J. Graph Theory 33 2 (2000) 109-119
7. Marshal T., Naserasr R., and Nešetřil J. On homomorphism bounded classes of graphs. European J. Combin. 27 4 (2006) 592-600
8. 5-free Bound for the class of Planar Graphs, European J. Combin., in press
9. R. Naserasr, Homomorphisms and bounds, PhD thesis, Simon Fraser University
10. Nešetřil J., and Ossona de Mendez P. Colouring and homomorphisms of minor-closed classes. In: Aronov B., Basu S., Pach J., and Sharir M. (Eds). The Goodman-Pollack Festschrift, Discrete and Computational Geometry. Algorithms Combin. vol. 25 (2003) 651-664
11. Nešetřil J., and Ossona de Mendez P. Tree depth, subgraph coloring and homomorphism bounds. KAM Series 656 (2004)
12. Robertson N., Seymour P.D., and Thomas R. Tutte's edge-colouring conjecture. J. Combin. Theory Ser. B 70 (1997) 166-183
13. Seymour P.D. On Tutte's extension of the four-colour problem. J. Combin. Theory Ser. B 31 (1981) 82-94
14. Tait P.G. Remarks on the previous communication. Proc. Roy. Soc. Edinburgh Sect. A 10 (1878-1880) 729