Variation on a theorem of König

DOI10.1016/0012-365X(84)90015-3zbMath0545.05049OpenAlexW1991100542MaRDI QIDQ797595

Dominique de Werra

Publication date: 1984

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

Full work available at URL: https://doi.org/10.1016/0012-365x(84)90015-3

zbMATH Keywords

bipartite graphmaximum degreeequitable colouringsequitable pair

Mathematics Subject Classification ID

Extremal problems in graph theory (05C35) Edge subsets with special properties (factorization, matching, partitioning, covering and packing, etc.) (05C70) Coloring of graphs and hypergraphs (05C15)

Related Items (4)

On the use of augmenting chains in chain packings ⋮ Odd path packings ⋮ Partitions into odd chains ⋮ Generalized edge packings

Cites Work

• Unnamed Item
• Unnamed Item
• Unnamed Item

This page was built for publication: Variation on a theorem of König