Edge-choosability of multicircuits

DOI10.1016/S0012-365X(98)00297-0zbMath0928.05018WikidataQ127370915 ScholiaQ127370915MaRDI QIDQ1301722

Douglas R. Woodall

Publication date: 2 January 2000

Published in: Discrete Mathematics (Search for Journal in Brave)

zbMATH Keywords

chromatic indexlist-colouring conjectureedge colouringedge-choosabilitylist chromatic indexmulticircuit

Mathematics Subject Classification ID

Coloring of graphs and hypergraphs (05C15)

Related Items (18)

List edge and list total coloring of planar graphs without intersecting 8-cycles ⋮ Total choosability of multicircuits I ⋮ On the sizes of graphs embeddable in surfaces of nonnegative Euler characteristic and their applications to edge choosability ⋮ List edge and list total colorings of planar graphs without 4-cycles ⋮ Edge-group choosability of outerplanar and near-outerplanar graphs ⋮ List-edge-coloring of planar graphs without 6-cycles with three chords ⋮ COLORING ALGORITHMS ON SUBCUBIC GRAPHS ⋮ Orientations of graphs with prescribed weighted out-degrees ⋮ Edge-choosability of planar graphs without non-induced 5-cycles ⋮ Structural properties and edge choosability of planar graphs without 4-cycles ⋮ Edge-choosability of planar graphs without adjacent triangles or without 7-cycles ⋮ List edge colorings of planar graphs without adjacent 7-cycles ⋮ Edge choosability of planar graphs without 5-cycles with a chord ⋮ Counterexamples to the List Square Coloring Conjecture ⋮ Edge choosability of planar graphs without small cycles ⋮ Choosability, edge choosability and total choosability of outerplane graphs ⋮ Two Chromatic Conjectures: One for Vertices and One for Edges ⋮ List edge coloring of planar graphs without non-induced 6-cycles

Cites Work

• Kernels in perfect line-graphs
• Edge-choosability in line-perfect multigraphs
• List edge and list total colourings of multigraphs
• On kernel-perfect orientations of line graphs
• The list chromatic index of a bipartite multigraph
• Some upper bounds on the total and list chromatic numbers of multigraphs
• 25 pretty graph colouring problems

This page was built for publication: Edge-choosability of multicircuits