𝔖 Bobbio Scriptorium
✦   LIBER   ✦

Graphs of Large Girth with Prescribed Partial Circular Colourings

✍ Scribed by Zhishi Pan; Xuding Zhu

Book ID
106047538
Publisher
Springer Japan
Year
2005
Tongue
English
Weight
399 KB
Volume
21
Category
Article
ISSN
0911-0119

No coin nor oath required. For personal study only.

πŸ“œ SIMILAR VOLUMES

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.

The circular chromatic number of series-
The circular chromatic number of series-parallel graphs with large girth
✍ Chien, Chihyun; Zhu, Xuding πŸ“‚ Article πŸ“… 2000 πŸ› John Wiley and Sons 🌐 English βš– 213 KB πŸ‘ 2 views

It was proved by Hell and Zhu that, if G is a series-parallel graph of girth at least 2 (3k -1)/2 , then Ο‡ c (G) ≀ 4k/(2k -1). In this article, we prove that the girth requirement is sharp, i.e., for any k β‰₯ 2, there is a series-parallel graph G of girth 2 (3k -1)/2 -1 such that Ο‡ c (G) > 4k/(2k -1)

Circular edge-colorings of cubic graphs
Circular edge-colorings of cubic graphs with girth six
✍ Daniel KrΓ‘l'; Edita MÑčajovΓ‘; JΓ‘n MazΓ‘k; Jean-SΓ©bastien Sereni πŸ“‚ Article πŸ“… 2010 πŸ› Elsevier Science 🌐 English βš– 249 KB