Eulerian colorings and the bipartizing matchings conjecture of Fleischner

DOI10.1016/J.EJC.2006.06.002MaRDI QIDQ852699zbMATH OpenOpenAlexDBLPWikidataFDO

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

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

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

Recommendations

• Tutte's 3-flow conjecture and matchings in bipartite graphs.
• A counterexample to the bipartizing matching conjecture
• Tutte's 3-flow conjecture and matchings in bipartite graphs
• Trigraphs
• scientific article; zbMATH DE number 1916558

Cites work

• (Some of) the many uses of Eulerian graphs in graph theory (plus some applications)
• A Contribution to the Theory of Chromatic Polynomials
• Bipartizing matchings and Sabidussi's compatibility conjecture
• scientific article; zbMATH DE number 3885954 (Why is no real title available?)
• scientific article; zbMATH DE number 3685495 (Why is no real title available?)
• scientific article; zbMATH DE number 3728302 (Why is no real title available?)
• scientific article; zbMATH DE number 978847 (Why is no real title available?)
• scientific article; zbMATH DE number 1179517 (Why is no real title available?)
• scientific article; zbMATH DE number 863472 (Why is no real title available?)
• scientific article; zbMATH DE number 863473 (Why is no real title available?)
• scientific article; zbMATH DE number 227006 (Why is no real title available?)
• scientific article; zbMATH DE number 970801 (Why is no real title available?)
• Polyhedral decompositions of cubic graphs

Cited in

(3)

• Trigraphs
• A proof of McKee's Eulerian-bipartite characterization
• A counterexample to the bipartizing matching conjecture

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

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