Finding 1-Factors in Bipartite Regular Graphs and Edge-Coloring Bipartite Graphs

DOI10.1137/S0895480199351136MaRDI QIDQ4785684zbMATH OpenOpenAlexFDO

Authors Romeo Rizzi

Publication date 5 January 2003

Published in SIAM Journal on Discrete Mathematics (Search for Journal in Brave)

Full work available at URL https://doi.org/10.1137/s0895480199351136

zbMATH Keywords

edge-coloringperfect matchingregular bipartite graphstime-tabling

Mathematics Subject Classification ID

Coloring of graphs and hypergraphs (05C15) Edge subsets with special properties (factorization, matching, partitioning, covering and packing, etc.) (05C70) Graph algorithms (graph-theoretic aspects) (05C85)

Recommendations

• Edge-Coloring Bipartite Graphs
• Bipartite Edge Coloring in O(\Delta m) Time
• On the enumeration of bipartite minimum edge colorings
• Algorithms for edge coloring bipartite graphs
• Edge-coloring bipartite multigraphs in \(O(E \log D)\) time

Cited in

(7)

• Expander graphs and gaps between primes
• Bipartite Edge Coloring in O(\Delta m) Time
• Bipartite multigraphs with 1‐factors containing specified edges
• Algorithms for edge coloring bipartite graphs
• 1-factorization of regular graphs by colour exchange
• Graph factors and factorization: 1985--2003: a survey
• Edge-coloring bipartite multigraphs in \(O(E \log D)\) time

This page was built for publication: Finding 1-Factors in Bipartite Regular Graphs and Edge-Coloring Bipartite Graphs

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