A precolouring extension of Vizing's theorem

DOI10.1002/jgt.22451zbMath1429.05069arXiv1611.09002OpenAlexW2962724580WikidataQ128507469 ScholiaQ128507469MaRDI QIDQ5207466

António Girão, Ross J. Kang

Publication date: 30 December 2019

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

Full work available at URL: https://arxiv.org/abs/1611.09002

zbMATH Keywords

edge-coloringVizing's theoremprecolouring extension

Mathematics Subject Classification ID

Extremal problems in graph theory (05C35) Coloring of graphs and hypergraphs (05C15) Distance in graphs (05C12) Vertex degrees (05C07)

Related Items (2)

Restricted extension of sparse partial edge colorings of hypercubes ⋮ Unnamed Item

This page was built for publication: A precolouring extension of Vizing's theorem