Local version of Vizing's theorem for multigraphs

DOI10.1002/JGT.23155MaRDI QIDQ6657582

Oleg Pikhurko, Jan Grebík, Clinton T. Conley

Publication date: 6 January 2025

Published in: Journal of Graph Theory (Search for Journal in Brave)

zbMATH Keywords

multigraphsedge colouringlocal colouringVizing's theorem

Mathematics Subject Classification ID

Coloring of graphs and hypergraphs (05C15)

Cites Work

• List edge and list total colourings of multigraphs
• The maximum chromatic index of multigraphs with given \(\Delta \) and \(\mu \)
• Edge-colouring graphs with local list sizes
• The power of multi-step Vizing chains
• On an estimate of the chromatic class of a \(p\)-graph
• Title not available (Why is that?)
• Title not available (Why is that?)
• Title not available (Why is that?)

This page was built for publication: Local version 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 Q6657582)