On the simultaneous edge coloring of graphs

DOI10.1142/S1793830914500499zbMath1309.05065arXiv1311.5046MaRDI QIDQ2931912

Behnaz Omoomi, Behrooz Bagheri Gh.

Publication date: 28 November 2014

Published in: Discrete Mathematics, Algorithms and Applications (Search for Journal in Brave)

Full work available at URL: https://arxiv.org/abs/1311.5046

zbMATH Keywords

cycle double coveroriented cycle double coverLatin tradessimultaneous edge coloring

Mathematics Subject Classification ID

Coloring of graphs and hypergraphs (05C15)

Cites Work

• Even cycle decompositions of 4-regular graphs and line graphs
• A probabilistic proof of an asymptotic formula for the number of labelled regular graphs
• Even circuits in planar graphs
• Eine gemeinsame Basis für die Theorie der Eulerschen Graphen und den Satz von Petersen
• On the simultaneous edge-coloring conjecture
• On a conjecture of Keedwell and the cycle double cover conjecture
• On the possible volumes of \(\mu\)-way Latin trades
• Double covers of cubic graphs with oddness 4
• Five cycle double covers of some cubic graphs
• Nowhere-zero 4-flows; simultaneous edge-colorings; and critical partial Latin squares
• The theory and application of latin bitrades: A survey
• On Edge-Colorability of Cartesian Products of Graphs^*
• On even circuit decompositions of eulerian graphs
• Polyhedral decompositions of cubic graphs
• Existence of k-edge connected ordinary graphs with prescribed degrees
• On cycle-double covers of graphs of small oddness
• The three-way intersection problem for Latin squares

This page was built for publication: On the simultaneous edge coloring of graphs