Edge-Coloring Bipartite Graphs

DOI10.1006/jagm.1999.1058zbMath0948.68129OpenAlexW2036575499MaRDI QIDQ4943084

Romeo Rizzi, Ajai Kapoor

Publication date: 22 June 2000

Published in: Journal of Algorithms (Search for Journal in Brave)

Full work available at URL: http://eprints.biblio.unitn.it/120/1/40.pdf

zbMATH Keywords

algorithmbipartite graphedge-coloringperfect matching

Mathematics Subject Classification ID

Graph theory (including graph drawing) in computer science (68R10)

Related Items

Graph factors and factorization: 1985--2003: a survey, A Markov chain on the solution space of edge colorings of bipartite graphs, Subset matching and edge coloring in bipartite graphs, A simple matching algorithm for regular bipartite graphs.