Graph edge colouring: Tashkinov trees and Goldberg's conjecture

DOI10.1016/j.jctb.2009.04.001zbMath1210.05051MaRDI QIDQ968455

Diego Scheide

Publication date: 5 May 2010

Published in: Journal of Combinatorial Theory. Series B (Search for Journal in Brave)

Full work available at URL: https://doi.org/10.1016/j.jctb.2009.04.001

zbMATH Keywords

density; chromatic index; edge colouring; Tashkinov tree; Goldberg's conjecture

Mathematics Subject Classification ID

05C15: Coloring of graphs and hypergraphs

Related Items

A Combined Logarithmic Bound on the Chromatic Index of Multigraphs, Short Fans and the 5/6 Bound for Line Graphs, A brief history of edge-colorings – with personal reminiscences, Efficiently list‐edge coloring multigraphs asymptotically optimally, Orientation‐based edge‐colorings and linear arboricity of multigraphs, On a limit of the method of Tashkinov trees for edge-colouring, On Vizing's bound for the chromatic index of a multigraph, Graph edge coloring: a survey, Chromatic index determined by fractional chromatic index, Goldberg's conjecture is true for random multigraphs, Structural properties of edge-chromatic critical multigraphs, Edge coloring multigraphs without small dense subsets, Vizing's coloring algorithm and the fan number, On characterizing Vizing's edge colouring bound, On a theorem of Goldberg

Cites Work

• Asymptotics of the chromatic index for multigraphs
• Combinatorial optimization. Polyhedra and efficiency (3 volumes)
• Edge-coloring of multigraphs: Recoloring technique
• On the $1.1$ Edge-Coloring of Multigraphs
• On edge-colorings of graphs.
• On Multi-Colourings of Cubic Graphs, and Conjectures of Fulkerson and Tutte
• A Theorem on Coloring the Lines of a Network
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item