Fractional total colourings of graphs of high girth

Total Colourings of Planar Graphs with L

Total Colourings of Planar Graphs with Large Girth

✍ O.V. Borodin; A.V. Kostochka; D.R. Woodall 📂 Article 📅 1998 🏛 Elsevier Science 🌐 English ⚖ 96 KB

It is proved that if G is a planar graph with total (vertex-edge) chromatic number χ , maximum degree and girth g, then χ = + 1 if ≥ 5 and g ≥ 5, or ≥ 4 and g ≥ 6, or ≥ 3 and g ≥ 10. These results hold also for graphs in the projective plane, torus and Klein bottle.

Total Colourings of Graphs

✍ Yap, H. P. 📂 Article 📅 1989 🏛 Oxford University Press 🌐 English ⚖ 114 KB

Total Colourings of Graphs

✍ Yap H. P. 📂 Library 📅 1996 🌐 English ⚖ 492 KB

This book provides an up-to-date and rapid introduction to an important and currently active topic in graph theory. The author leads the reader to the forefront of research in this area. Complete and easily readable proofs of all the main theorems, together with numerous examples, exercises and open

Total Colourings of Graphs

✍ Hian-Poh Yap (auth.) 📂 Library 📅 1996 🏛 Springer 🌐 English ⚖ 830 KB

This book provides an up-to-date and rapid introduction to an important and currently active topic in graph theory. The author leads the reader to the forefront of research in this area. Complete and easily readable proofs of all the main theorems, together with numerous examples, exercises and open

Fractionally colouring total graphs

✍ K. Kilakos; B. Reed 📂 Article 📅 1993 🏛 Springer-Verlag 🌐 English ⚖ 312 KB

Graphs of Large Girth with Prescribed Pa

Graphs of Large Girth with Prescribed Partial Circular Colourings

✍ Zhishi Pan; Xuding Zhu 📂 Article 📅 2005 🏛 Springer Japan 🌐 English ⚖ 399 KB