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

Complexity separating classes for edge-colouring and total-colouring

โœ Scribed by Raphael Machado; Celina de Figueiredo


Book ID
107688218
Publisher
SciELO
Year
2011
Tongue
English
Weight
434 KB
Volume
17
Category
Article
ISSN
0104-6500

No coin nor oath required. For personal study only.


๐Ÿ“œ SIMILAR VOLUMES


List Edge and List Total Colourings of M
โœ 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