๐”– Bobbio Scriptorium
โœฆ   LIBER   โœฆ

Enumerating the edge-colourings and total colourings of a regular graph

โœ Scribed by S. Bessy, F. Havet

Book ID
120694119
Publisher
Springer US
Year
2012
Tongue
English
Weight
461 KB
Volume
25
Category
Article
ISSN
1382-6905

No coin nor oath required. For personal study only.

๐Ÿ“œ SIMILAR VOLUMES

Edge-colouring and total-colouring chord
Edge-colouring and total-colouring chordless graphs
โœ Machado, Raphael C.S.; de Figueiredo, Celina M.H.; Trotignon, Nicolas ๐Ÿ“‚ Article ๐Ÿ“… 2013 ๐Ÿ› Elsevier Science ๐ŸŒ English โš– 367 KB
List Edge and List Total Colourings of M
List Edge and List Total Colourings of Multigraphs
โœ O.V. Borodin; A.V. Kostochka; D.R. Woodall ๐Ÿ“‚ Article ๐Ÿ“… 1997 ๐Ÿ› Elsevier Science ๐ŸŒ English โš– 425 KB

This paper exploits the remarkable new method of Galvin (J. Combin. Theory Ser. B 63 (1995), 153 158), who proved that the list edge chromatic number /$ list (G) of a bipartite multigraph G equals its edge chromatic number /$(G). It is now proved here that if every edge e=uw of a bipartite multigrap