A Note on Large Rainbow Matchings in Edge-coloured Graphs

Graphs and Combinatorics

Volumn 30, Issue 2, 2014, Pages 389-393

  Lo, Allan ^a   Tan, Ta Sheng ^b  

^a UNIVERSITY OF BIRMINGHAM   (United Kingdom)

^b UNIVERSITY OF CAMBRIDGE   (United Kingdom)

Author keywords

Edge colouring; Matching; Properly coloured; Rainbow; Totally multicoloured

Indexed keywords

EID: 84894351584     PISSN: 09110119     EISSN: None     Source Type: Journal    
DOI: 10.1007/s00373-012-1271-y     Document Type: Article

References (15)

1. Brualdi, R. A., Ryser, H. J.: Combinatorics Matrix Theory, Encyclopedia of Mathematics and its Applications, vol. 39. Cambridge University Press, London (1991).
2. Diemunsch, J., Ferrara, M., Moffatt, C., Pfender, F., Wenger, P. S.: Rainbow matching of size δ(G) in properly-colored graphs (2011). arXiv: 1108. 2521.
3. Diemunsch, J., Ferrara, M., Lo, A., Moffatt, C., Pfender, F., Wenger, P. S.: Rainbow matching of size δ(G) in properly-colored graphs. Electron. J. Combin. 19(2), #P52 (2012).
4. Gyárfás, A., Sárközy, G. N.: Rainbow matchings and partial transversals of Latin squares (2012). arXiv: 1208. 5670v1.
5. Kano M., Li X.: Monochromatic and heterochromatic subgraphs in edge-colored graphs-a survey. Graphs Combin. 24, 237-263 (2008).
6. Kostochka, A.: Personal communication.
7. Kostochka, A., Pfender, F., Yancey, M.: Large rainbow matchings in large graphs (2012). arXiv: 1204. 3193.
8. Kostochka A., Yancey M.: Large rainbow matchings in edge-coloured graphs. Combin. Probab. Comput. 21, 255-263 (2012).
9. LeSaulnier, T. D., Stocker, C., Wenger, P. S., West, D. B.: Rainbow matching in edge-colored graphs. Electron. J. Combin. 17, #N26 (2010).
10. Li, H., Wang, G.: Heterochromatic matchings in edge-colored graphs. Electron. J. Combin. 15, #R138 (2008).
11. Liu G., Wang G., Zhang J.: Existence of rainbow matchings in properly edge-colored graphs. Front. Math. China 7(3), 543-550 (2012).
12. Lo, A.: A note on rainbow matchings in properly edge-coloured graphs. arXiv: 1108. 5273 (2011).
13. Ryser, H. J.: Neuere probleme der kombinatorik. Vortrage über Kombinatorik. Mathematisches Forschungsinstitut Oberwolfach, Oberwolfach, pp 24-29 (1967).
14. Wang, G.: Rainbow matchings in properly edge colored graphs. Electron. J. Combin. 18, #P162 (2011).
15. Wanless, I. M.: Transversals in latin squares: a survey. Surveys in Combinatorics 2011, Lond. Math. Soc, pp 403-437 (2011).