Rainbow matchings of size δ(G) in properly edge-colored graphs

Electronic Journal of Combinatorics

Volumn 19, Issue 2, 2012, Pages

  Diemunsch, Jennifer ^a   Ferrara, Michael ^a   Lo, Allan ^b   Moffatt, Casey ^a   Pfender, Florian ^c   Wenger, Paul S ^a  

^a UNIVERSITY OF COLORADO   (United States)

^b UNIVERSITY OF BIRMINGHAM   (United Kingdom)

^c UNIVERSITY OF ROSTOCK   (Germany)

Author keywords

Properly edge colored graphs; Rainbow matching

Indexed keywords

EID: 84864094146     PISSN: None     EISSN: 10778926     Source Type: Journal    
DOI: None     Document Type: Article

References (14)

1. R.A. Brualdi and H.J. Ryser, Combinatorial Matrix Theory, Cambridge University Press, Cambridge, UK, 1991.
2. R. Diestel, Graph Theory, Springer-Verlag, New York, 1997.
3. G.A. Dirac, Some theorems on abstract graphs, Proc. London Math. Soc. (3) 2 (1952), 69-81.
4. A. Itai, M. Rodeh, and S. Tanimoto, Some matching problems for bipartite graphs, J. Assoc. Comput. Mach. 25 (1978), no. 4, 517-525.
5. A. Kostochka and M. Yancey, Large rainbow matchings in edge-colored graphs, In Preparation.
6. M. Kano and X. Li, Monochromatic and heterochromatic subgraphs in edge-colored graphs - a survey, Graphs Comb. 24 (2008), 237-263.
7. V.B. Le and F. Pfender, Complexity results for rainbow matchings, In Preparation.
8. T.D. LeSaulnier, C. Stocker, P.S. Wenger, and D.B. West, Rainbow matching in edge-colored graphs, Electron. J. Combin. 17 (2010), #N26.
9. H.J. Ryser, Neuere Probleme der Kombinatorik, in "Vortr̈age über Kombinatorik Ober-wolfach", Mathematisches Forschungsinstitut Oberwolfach, July 1967, 24-29.
10. S.K. Stein, Transversals of Latin squares and their generalizations, Pacific J. Math. 59 (1975), no. 2, 567-575.
11. G. Wang, Rainbow matchings in properly edge colored graphs, Electron. J. Combin. 18 (2011), #P162.
12. G. Wang and H. Li, Heterochromatic matchings in edge-colored graphs, Electron. J. Combin. 15 (2008), #R138.
13. G. Wang, J. Zhang, and G. Liu, Existence of rainbow matchings in properly edge-colored graphs, Front. Math. China 7 (2012), no. 3, 543-550.
14. I.M. Wanless, Transversals in Latin squares: a survey, Surveys in Combinatorics 2011, London Math. Soc. Lecture Note Series 392 (2011), 403-437.