On the simultaneous edge-coloring conjecture

DOI10.1016/S0012-365X(99)00353-2MaRDI QIDQ1567288zbMATH OpenOpenAlexWikidataFDO

Authors M. T. Hajiaghaee, R. Tusserkani, E. S. Mahmoodian, Vahab S. Mirrokni, Amin Saberi

Publication date 28 November 2001

Published in Discrete Mathematics (Search for Journal in Brave)

Full work available at URL https://doi.org/10.1016/s0012-365x(99)00353-2

zbMATH Keywords

graphic sequencepartial Latin squaresimultaneous edge-colorings

Mathematics Subject Classification ID

Vertex degrees (05C07) Orthogonal arrays, Latin squares, Room squares (05B15) Coloring of graphs and hypergraphs (05C15) Paths and cycles (05C38)

Recommendations

• On a conjecture of Keedwell and the cycle double cover conjecture
• Nowhere-zero 4-flows; simultaneous edge-colorings; and critical partial Latin squares
• Bipartite-assembly
• Ramsey Problems with Bounded Degree Spread
• scientific article; zbMATH DE number 2192182
• On the simultaneous edge coloring of graphs
• A sufficient condition for a pair of sequences to be bipartite graphic
• scientific article; zbMATH DE number 1294016
• Constructing a bipartite graph of maximum connectivity with prescribed degrees
• On the edge colouring of bipartite graphs

Cited in

(8)

• On a conjecture of Keedwell and the cycle double cover conjecture
• Nowhere-zero 4-flows; simultaneous edge-colorings; and critical partial Latin squares
• Maximum genus of strong embeddings
• On the simultaneous edge coloring of graphs
• scientific article; zbMATH DE number 913024 (Why is no real title available?)
• scientific article; zbMATH DE number 30752 (Why is no real title available?)
• Constructing and deconstructing Latin trades
• On the volume of \(\mu\)-way \(G\)-trade

This page was built for publication: On the simultaneous edge-coloring conjecture

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