Orthogonal matchings revisited

Discrete Mathematics

Volumn 338, Issue 11, 2015, Pages 2080-2088

  Qu, Cunquan ^a   Wang, Guanghui ^a   Yan, Guiying ^b  

^a SHANDONG UNIVERSITY   (China)

^b CHINESE ACADEMY OF SCIENCES   (China)

Author keywords

Factors; Orthogonal matchings; Rainbow matchings; Regular graphs

Indexed keywords

EID: 84930627819     PISSN: 0012365X     EISSN: None     Source Type: Journal    
DOI: 10.1016/j.disc.2015.05.009     Document Type: Article

References (21)

1. B. Alspach Problem 89 Discrete Math. 69 1988 106
2. B. Alspach, K. Heinrich, and G. Liu Orthogonal claimorizations of graphs Contemporary Design Theory: A Collection of Surveys 1992 Wiley New York
3. R.P. Anstee, and L. Caccetta Orthogonal matchings Discrete Math. 179 1998 37 47
4. J.A. Bondy, and U.S.R. Murty Graph Theory with Applications 1976 Macmillan Press[M] New York
5. L. Caccetta, and S. Mardiyono Premature sets of one-claimors Australas. J. Combin. 5 1992 229 252
6. H. Chen, and X. Li Long heterochromatic paths in edge-colored graphs Electron. J. Combin. 12 2005 P33
7. J. Diemunsch, M. Ferrara, A. Lo, C. Moffatt, F. Pfender, and P.S. Wenger Rainbow matchings of size δ (G) in properly edge-colored graphs Electron. J. Combin. 19 2 2012 P52
8. A. Gyárfás, and G.N. Sárközy Rainbow matchings and cycle-free partial transversals of Latin squares Discrete Math. 327 2014 96 102
9. P. Hatami, and P.W. Shor A lower bound for the length of a partial transversal in a Latin square, revised version J. Combin. Theory Ser. A 115 7 2008 1103 1113
10. A. Kostochka, F. Pfender, M. Yancey, Large Rainbow Matchings in Large graphs, arXiv preprint, arXiv:1204.3193, 2012.
11. A. Kostochka, and M. Yancey Large rainbow matchings in edge-colored graphs Combin. Probab. Comput. 21 2012 255 263
12. M. Kouider, and D. Sotteau On the existence of a matching orthogonal to a 2-claimorization Discrete Math. 73 1989 301 304
13. T.D. LeSaulnier, C. Stocker, P.S. Wenger, and D.B. West Rainbow matching in edge-colored graphs Electron. J. Combin. 17 2010 P26
14. H. Li, and G. Wang Color degree and heterochromatic matchings in edge-colored bipartite graphs Util. Math. 77 2008 145 154
15. H. Li, and G. Wang Color degree and heterochromatic cycles in edge-colored graphs Electron. J. Combin. 33 8 2012 1958 1964
16. A. Lo, and T. Tan A note on large rainbow matchings in edge-coloured graphs Graphs Combin. 30 2014 389 393
17. R. Stong Orthogonal matchings Discrete Math. 256 2002 515 518
18. G. Wang Rainbow matchings in properly edge colored graphs Electron. J. Combin. 18 2011 P162
19. G. Wang, and H. Li Heterochromatic matchings in edge-colored graphs Electron. J. Combin. 15 2008 R138
20. G. Wang, B. Liu, and G. Liu A note on rainbow matchings Discrete Math. Algorithms Appl. 5 4 2013 1350028
21. G. Wang, J. Zhang, and G. Liu Existence of rainbow matchings in properly edge-colored graphs Front. Math. China 7 3 2012 543 550