Title: Edge‐coloring of multigraphs: Recoloring technique
Abstract:Abstract New upper and lower bounds for the chromatic index of a finite muitigraph are obtained. A complete description is given of multigraphs satisfying χ′ > 1/8(9ρ + 6) where χ′ and ρ denote the...Abstract New upper and lower bounds for the chromatic index of a finite muitigraph are obtained. A complete description is given of multigraphs satisfying χ′ > 1/8(9ρ + 6) where χ′ and ρ denote the chromatic index and the maximum vertex degree of a multigraph. Some new and old conjectures are discussed.Read More
Publication Year: 1984
Publication Date: 1984-03-01
Language: en
Type: article
Indexed In: ['crossref']
Access and Citation
Cited By Count: 86
AI Researcher Chatbot
Get quick answers to your questions about the article from our AI researcher chatbot