Obstructions for regular colorings

DOI10.1016/0095-8956(82)90008-9MaRDI QIDQ1160139zbMATH OpenOpenAlexFDO

Authors 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

alternating chainsgraph coloringobstructions

Mathematics Subject Classification ID

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

Cites work

• Colouring the Edges of a Multigraph so that Each Vertex has at Most j , or at Least j , Edges of Each Colour on it
• scientific article; zbMATH DE number 3427408 (Why is no real title available?)
• scientific article; zbMATH DE number 3758364 (Why is no real title available?)
• scientific article; zbMATH DE number 3428958 (Why is no real title available?)
• scientific article; zbMATH DE number 3378938 (Why is no real title available?)
• 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
• Regular and canonical colorings

Cited in

(2)

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

This page was built for publication: Obstructions for regular colorings

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