The maximum chromatic index of multigraphs with given \(\Delta \) and \(\mu \)
From MaRDI portal
Publication:1926022
DOI10.1007/s00373-011-1068-4zbMath1256.05077MaRDI QIDQ1926022
Diego Scheide, Michael Stiebitz
Publication date: 27 December 2012
Published in: Graphs and Combinatorics (Search for Journal in Brave)
Full work available at URL: https://doi.org/10.1007/s00373-011-1068-4
Related Items
Cites Work
- Unnamed Item
- Unnamed Item
- On Vizing's bound for the chromatic index of a multigraph
- An extension of Vizing's adjacency lemma of edge chromatic critical graphs
- On characterizing Vizing's edge colouring bound
- The NP-Completeness of Edge-Coloring
- On Multi-Colourings of Cubic Graphs, and Conjectures of Fulkerson and Tutte
- Maximum matching and a polyhedron with 0,1-vertices
- A Theorem on Coloring the Lines of a Network