Eulerian colorings and the bipartizing matchings conjecture of Fleischner

DOI10.1016/j.ejc.2006.06.002zbMath1105.05024DBLPjournals/ejc/DvorakKK06OpenAlexW1999959061WikidataQ57601531 ScholiaQ57601531MaRDI QIDQ852699

Daniel Král', Zdeněk Dvořák, Tomáš Kaiser

Publication date: 15 November 2006

Published in: European Journal of Combinatorics (Search for Journal in Brave)

Full work available at URL: https://doi.org/10.1016/j.ejc.2006.06.002

zbMATH Keywords

orthogonal Eulerian colorings

Mathematics Subject Classification ID

Edge subsets with special properties (factorization, matching, partitioning, covering and packing, etc.) (05C70) Coloring of graphs and hypergraphs (05C15)

Related Items (1)

A counterexample to the bipartizing matching conjecture

Cites Work

• Bipartizing matchings and Sabidussi's compatibility conjecture
• Polyhedral decompositions of cubic graphs
• A Contribution to the Theory of Chromatic Polynomials
• (Some of) the many uses of Eulerian graphs in graph theory (plus some applications)
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item

This page was built for publication: Eulerian colorings and the bipartizing matchings conjecture of Fleischner