Computing the list chromatic index of graphs

DOI10.1016/J.JDA.2018.11.014MaRDI QIDQ1711669zbMATH OpenOpenAlexWikidataFDO

Authors Uwe Schauz

Publication date 18 January 2019

Published in Journal of Discrete Algorithms (Search for Journal in Brave)

Full work available at URL https://doi.org/10.1016/j.jda.2018.11.014

zbMATH Keywords

edge coloringscombinatorial nullstellensatzcombinatorial algorithmsone-factorizationslist edge coloring conjecture

Mathematics Subject Classification ID

Graph algorithms (graph-theoretic aspects) (05C85) Coloring of graphs and hypergraphs (05C15)

Recommendations

• The list chromatic index of a bipartite multigraph
• List-colourings of graphs
• scientific article; zbMATH DE number 5531976
• scientific article; zbMATH DE number 1523257
• New Bounds on the List-Chromatic Index of the Complete Graph and Other Simple Graphs
• scientific article; zbMATH DE number 1334629
• The chromatic polynomial and list colorings
• List star chromatic index of sparse graphs
• scientific article; zbMATH DE number 4021171

Cites work

• scientific article; zbMATH DE number 446487 (Why is no real title available?)
• scientific article; zbMATH DE number 821271 (Why is no real title available?)
• A paintability version of the combinatorial Nullstellensatz, and list colorings of \(k\)-partite \(k\)-uniform hypergraphs
• Algebraically solvable problems: describing polynomials as equivalent to explicit solutions
• Asymptotically good list-colorings
• Combinatorial Nullstellensatz
• Fast generation of regular graphs and construction of cages
• List edge colourings of some 1-factorable multigraphs
• Mr. Paint and Mrs. Correct
• New Bounds on the List-Chromatic Index of the Complete Graph and Other Simple Graphs
• Proof of the list edge coloring conjecture for complete graphs of prime degree
• The list chromatic index of a bipartite multigraph
• The list-chromatic index of \(K_6\)

Cited in

(5)

• The list chromatic index of simple graphs whose odd cycles intersect in at most one edge
• The list-chromatic index of \(K_6\)
• scientific article; zbMATH DE number 7790331 (Why is no real title available?)
• Transformation invariance in the combinatorial Nullstellensatz and nowhere-zero points of non-singular matrices
• Orientations of 1-factors and the list edge coloring conjecture

Describes a project that uses

Uses Software

• SageMath
• GENREG

This page was built for publication: Computing the list chromatic index of graphs

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