Obstructions for regular colorings

DOI10.1016/0095-8956(82)90008-9zbMath0477.05033OpenAlexW2063609692MaRDI QIDQ1160139

Dominique de Werra

Publication date: 1982

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

Full work available at URL: https://doi.org/10.1016/0095-8956(82)90008-9

zbMATH Keywords

graph coloringobstructionsalternating chains

Mathematics Subject Classification ID

Planar graphs; geometric and topological aspects of graph theory (05C10) Coloring of graphs and hypergraphs (05C15)

Related Items (2)

On balanced colorings of sparse hypergraphs ⋮ A sufficient condition for equitable edge-colourings of simple graphs

Cites Work

• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Regular and canonical colorings
• Méthode et théorème général de coloration des aretes d'un multigraphe
• Multigraphs with quasiweak odd cycles
• On the existence of generalized good and equitable edge colorings
• Colouring the Edges of a Multigraph so that Each Vertex has at Most j , or at Least j , Edges of Each Colour on it

This page was built for publication: Obstructions for regular colorings