Graph edge colouring: Tashkinov trees and Goldberg's conjecture

DOI10.1016/J.JCTB.2009.04.001zbMATH Open1210.05051OpenAlexW2032201799MaRDI QIDQ968455FDOQ968455

Authors: 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

Recommendations

• Structural properties of edge-chromatic critical multigraphs
• Chromatic index determined by fractional chromatic index
• scientific article; zbMATH DE number 1560509
• On a limit of the method of Tashkinov trees for edge-colouring
• Edge coloring multigraphs without small dense subsets

zbMATH Keywords

densityedge colouringTashkinov treechromatic indexGoldberg's conjecture

Mathematics Subject Classification ID

Coloring of graphs and hypergraphs (05C15)

Cites Work

• Combinatorial optimization. Polyhedra and efficiency (3 volumes)
• Title not available (Why is that?)
• Asymptotics of the chromatic index for multigraphs
• On the $1.1$ Edge-Coloring of Multigraphs
• Title not available (Why is that?)
• On edge-colorings of graphs.
• On Multi-Colourings of Cubic Graphs, and Conjectures of Fulkerson and Tutte
• Title not available (Why is that?)
• Title not available (Why is that?)
• A Theorem on Coloring the Lines of a Network
• An asymptotic approximation scheme for multigraph edge coloring
• Edge-coloring of multigraphs: Recoloring technique

Cited In (16)

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

This page was built for publication: Graph edge colouring: Tashkinov trees and Goldberg's conjecture

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