A note on rainbow matchings

Discrete Mathematics, Algorithms and Applications

Volumn 5, Issue 4, 2013, Pages

  Wang, Guanghui ^a   Liu, Bingqiang ^a   Liu, Guizhen ^a  

^a SHANDONG UNIVERSITY   (China)

Author keywords

1 factor; Properly colored graphs; Rainbow matchings

Indexed keywords

EID: 84930670773     PISSN: 17938309     EISSN: 17938317     Source Type: Journal    
DOI: 10.1142/S1793830913500286     Document Type: Article

References (17)

1. B. Alspach, Problem 89, Discrete Math. 69(1) (1988) 106.
2. R. P. Anstee and L. Caccetta, Orthogonal matchings, Discrete Math. 179(1-3) (1998) 37-47.
3. J. A. Bondy and U. S. R. Murty, Graph Theory with Applications (Macmillan Press[M], New York, 1976).
4. R. A. Brualdi and H. J. Ryser, Combinatorial Matrix Theory (Cambridge University Press, Cambridge, UK, 1991).
5. J. Diemunsch, M. Ferrara, C. Moffatt, F. Pfender and P. S. Wenger, Rainbow matchings of size δ(G) in properly edge-colored graphs, arXiv:1108.2521v1.[math.Co].
6. H. J. Ryser, Neuere probleme der kombinatorik, in Vortrage uber Kombinatorik, Ober-wolfach, July 24-29, 1967, Mathematisches Forschungsinstitut Oberwolfach, pp. 24-29.
7. T. D. LeSaulnier, C. Stocker, P. S. Wenger and D. B. West, Rainbow matching in edge-colored graphs, Electron. J. Combinatorics 17(26) (2010) N26.
8. H. Li, X. Li, G. Liu and G. Wang, The heterochromatic matchings in edge-colored bipartite graph, Ars Combinatorica 93 (2009) 129-139.
9. H. Li and G. Wang, Color degree and heterochromatic matchings in edge-colored bipartite graphs, Utilitas Mathematica 77 (2008) 145-154.
10. J. Diemunsch, M. Ferrara, A. Lo, C. Moffatt, F. Pfender and P. Wenger, A note on rainbow matchings of size δ(G) in properly edge-coloured graphs, Electron. J. Combinatorics 19(2) (2012) N52.
11. P. Hatami and P. W. Shor, A lower bound for the length of a partial transversal in a Latin square, J. Combin. Theory Ser. A 115 (2008) 1103-1113.
12. M. Kano and X. Li, Monochromatic and heterochromatic subgraphs in edge-colored graphs a survey, Graphs Combin. 24(4) (2008) 237-263.
13. P. W. Shor, A lower bound for the length of a partial transversal in a Latin square, J. Combin. Theory Ser. A 33(1) (1982) 1-8.
14. S. K. Stein, Transversals of Latin squares and their generalizations, Pacific J. Math. 59(2) (1975) 567-575.
15. R. Stong, Orthogonal matchings, Discrete Math. 256(1-2) (2002) 515-518.
16. G. Wang, Rainbow matchings in properly edge colored graphs, Electron. J. Combinatorics 18(1) (2011) N162.
17. G. Wang, J. Zhang and G. Liu, Existence of rainbow matchings in properly edgecolored graphs, Frontiers of Math. in China 7(3) (2012) 543-550.