Precoloring extension of Vizing's theorem for multigraphs

DOI10.1016/J.EJC.2024.104037zbMATH Open1548.05116MaRDI QIDQ6612306

Guantao Chen, Xuli Qi, Songling Shan, Yan Cao, Guangming Jing

Publication date: 30 September 2024

Published in: European Journal of Combinatorics (Search for Journal in Brave)

zbMATH Keywords

edge-colouringlist colouringprecolouring extension

Mathematics Subject Classification ID

Coloring of graphs and hypergraphs (05C15)

Cites Work

• Title not available (Why is that?)
• Title not available (Why is that?)
• Extension from precoloured sets of edges
• A short proof for a generalization of Vizing's theorem
• On Multi-Colourings of Cubic Graphs, and Conjectures of Fulkerson and Tutte
• A precolouring extension of Vizing's theorem
• Extending graph colorings using no extra colors
• On an estimate of the chromatic class of a \(p\)-graph

This page was built for publication: Precoloring extension of Vizing's theorem for multigraphs

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q6612306)