Decomposition of bipartite multigraphs into matchings
Werra, D.
Zeitschrift für Operations Research 16(3): 85-90
1972
ISSN/ISBN: 1432-5217 DOI: 10.1007/bf01963619
Accession: 082883149
Full-Text Article emailed within 0-6 h
Payments are secure & encrypted
References
Barát, J.; Gyárfás, A.; Sárközy, G.N. 2016: Rainbow matchings in bipartite multigraphs Periodica Mathematica Hungarica 74(1): 108-111Kostochka, A.V.; West, D.B.; Xiang, Z. 2024: Sharp lower bounds for the number of maximum matchings in bipartite multigraphs Journal of Graph Theory 106(3): 525-555
Lin, J.J. 2010: Decomposition of balanced complete bipartite multigraphs into multistars Discrete Mathematics 310(5): 1059-1065
Kao, M.Y.; Lam, T.W.; Sung, W.K.; Ting, H.F. 2001: A decomposition theorem for maximum weight bipartite matchings Siam Journal on Computing 31(1): 18-26
Takazawa, K. 2016: Decomposition theorems for square-free 2-matchings in Bipartite graphs Lecture Notes in Computer Science 9224 LNCS: 373-387
Takazawa, K. 2017: Decomposition theorems for square-free2-matchings in bipartite graphs Discrete Applied Mathematics 233: 215-223
Takazawa, K. 2017: Excluded t-factors in bipartite graphs: A unified framework for nonbipartite matchings and restricted 2-matchings Lecture Notes in Computer Science 10328 LNCS: 430-441
Nishizeki, T. 1981: On the maximum matchings of regular multigraphs Discrete Mathematics 37(1): 105-114
Lonc, Z.; Meszka, M.; Skupień, Z. 2004: Edge Decompositions of Multigraphs into 3-Matchings Graphs and Combinatorics 20(4): 507-515
Keevash, P.; Yepremyan, L. 2018: Rainbow Matchings in Properly Colored Multigraphs SIAM Journal on Discrete Mathematics 32(3): 1577-1584
De Werra, D. 1976: An extension of bipartite multigraphs Discrete Mathematics 14(2): 133-138
Wang, J. 2008: On K 1,k -factorization of bipartite multigraphs Applied Mathematics-A Journal of Chinese Universities 23(3): 345-350
Wang, J.; Du, B. 2006: P 4k−1-factorization of bipartite multigraphs Science in China Series A 49(7): 961-970
Cariolaro, D.; Rizzi, R. 2010: Excessive factorizations of bipartite multigraphs Discrete Applied Mathematics 158(16): 1760-1766
Eggan, L.; Plantholt, M.J. 1986: The chromatic index of nearly bipartite multigraphs Journal of Combinatorial Theory. Series B 40(1): 71-80
Engebretsen, L. 2007: Bipartite multigraphs with expander-like properties Discrete Applied Mathematics 155(13): 1667-1677
Allen, S.M. 1995: Bipartite multigraphs with 1-factors containing specified edges Journal of Graph Theory 20(3): 323-326
Feder, T.; Subi, C. 2013: Edge-coloring almost bipartite multigraphs Information Processing Letters 113(18): 685-689
Cameron, P.J.; del Valle, C.; Roney-Dougal, C.M. 2025: Regular bipartite multigraphs have many (but not too many) symmetries Discrete Analysis 2025: 22
Wang, J.; Du, B. 2007: The spectrum of path factorization of bipartite multigraphs Science in China Series A: Mathematics 50(7): 1045-1054