메뉴 건너뛰기
Discrete Mathematics
Volumn 327, Issue 1, 2014, Pages 96-102
Rainbow matchings and cycle-free partial transversals of Latin squares
Author keywords

Partial transversals in Latin squares; Proper edge colorings; Rainbow matchings
Indexed keywords

EID: 84898723892     PISSN: 0012365X     EISSN: None     Source Type: Journal    
DOI: 10.1016/j.disc.2014.03.010     Document Type: Article
Times cited : (19)
References (9)
  • 1
    • 0041590237 scopus 로고
    • A lower bound for the length of partial transversals in a Latin square
    • A.E. Brouwer, A.J. de Vries, and R.M.A. Wieringa A lower bound for the length of partial transversals in a Latin square Nieuw Arch. Wiskd. (5) 24 3 1978 330 332
    • (1978) Nieuw Arch. Wiskd. (5) , vol.24 , Issue.3 , pp. 330-332
    • Brouwer, A.E.1    De Vries, A.J.2    Wieringa, R.M.A.3
  • 3
    • 50649096173 scopus 로고    scopus 로고
    • A lower bound for the length of a partial transversal in a Latin square
    • 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
    • (2008) J. Combin. Theory Ser. A , vol.115 , pp. 1103-1113
    • Hatami, P.1    Shor, P.W.2
  • 4
    • 84894351584 scopus 로고    scopus 로고
    • A note on large rainbow matchings in edge-coloured graphs
    • A. Lo, and T. Tan A note on large rainbow matchings in edge-coloured graphs Graphs Combin. 30 2014 389 393
    • (2014) Graphs Combin. , vol.30 , pp. 389-393
    • Lo, A.1    Tan, T.2
  • 6
    • 0039012732 scopus 로고
    • A lower bound for the length of a partial transversal in a Latin square
    • P.W. Shor A lower bound for the length of a partial transversal in a Latin square J. Combin. Theory Ser. A 33 1982 1 8
    • (1982) J. Combin. Theory Ser. A , vol.33 , pp. 1-8
    • Shor, P.W.1
  • 7
    • 79961232973 scopus 로고    scopus 로고
    • Rainbow matchings in properly edge colored graphs
    • G. Wang Rainbow matchings in properly edge colored graphs Electron. J. Combin. 18 2011 P162
    • (2011) Electron. J. Combin. , vol.18 , pp. 162
    • Wang, G.1
  • 8
    • 84862780859 scopus 로고    scopus 로고
    • Existence of rainbow matchings in properly edge-colored graphs
    • G. Wang, J. Zhang, and G. Liu Existence of rainbow matchings in properly edge-colored graphs Front. Math. China 7 3 2012 543 550
    • (2012) Front. Math. China , vol.7 , Issue.3 , pp. 543-550
    • Wang, G.1    Zhang, J.2    Liu, G.3
  • 9
    • 0043093035 scopus 로고
    • An n × n Latin square has a transversal with at least n - N distinct symbols
    • D.E. Woolbright An n × n Latin square has a transversal with at least n - n distinct symbols J. Combin. Theory Ser. A 24 1978 235 237
    • (1978) J. Combin. Theory Ser. A , vol.24 , pp. 235-237
    • Woolbright, D.E.1

* 이 정보는 Elsevier사의 SCOPUS DB에서 KISTI가 분석하여 추출한 것입니다.