Enumeration algorithm for the edge coloring problem on bipartite graphs

DOI10.1007/3-540-61576-8_69MaRDI QIDQ6567666zbMATH OpenFDO

Authors Yasuko Matsui, Tomomi Matsui

Publication date 5 July 2024

zbMATH Keywords

number of edge coloringstime complexity of an edge coloring algorithm

Mathematics Subject Classification ID

Graph algorithms (graph-theoretic aspects) (05C85) Analysis of algorithms (68W40) Coloring of graphs and hypergraphs (05C15) Enumeration in graph theory (05C30)

Recommendations

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

Cites work

• scientific article; zbMATH DE number 3333906 (Why is no real title available?)
• scientific article; zbMATH DE number 3343723 (Why is no real title available?)
• Algorithms for Edge Coloring Bipartite Graphs and Multigraphs
• Depth-First Search and Linear Graph Algorithms
• Finding all minimum-cost perfect matchings in Bipartite graphs
• Finding all the perfect matchings in bipartite graphs
• Graph theory with applications
• Hamiltonian Cycles and Uniquely Edge Colourable Graphs
• On Edge Coloring Bipartite Graphs
• Open Shop Scheduling to Minimize Finish Time
• Uniquely Line Colorable Graphs
• Using euler partitions to edge color bipartite multigraphs
• Über Graphen und ihre Anwendung auf Determinantentheorie und Mengenlehre.

This page was built for publication: Enumeration algorithm for the edge coloring problem on bipartite graphs

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