메뉴 건너뛰기




Volumn 95, Issue 1, 2005, Pages 168-172

Disjoint A-paths in digraphs

Author keywords

Digraph; Disjoint path problem; Gallai condition; Path matching

Indexed keywords


EID: 23244451438     PISSN: 00958956     EISSN: None     Source Type: Journal    
DOI: 10.1016/j.jctb.2005.03.001     Document Type: Article
Times cited : (14)

References (9)
  • 2
    • 0000885712 scopus 로고
    • Sur le couplage maximum d'un graphe
    • C. Berge Sur le couplage maximum d'un graphe C.R. Acad. Sci. Paris 247 1958 258-259
    • (1958) C.R. Acad. Sci. Paris , vol.247 , pp. 258-259
    • Berge, C.1
  • 3
    • 0000388147 scopus 로고
    • Maximum-minimum Sätze und verallgemeinerte Faktoren von Graphen
    • T. Gallai Maximum-minimum Sätze und verallgemeinerte Faktoren von Graphen Acta Math. Acad. Sci. Hungar. 12 1961 131-173
    • (1961) Acta Math. Acad. Sci. Hungar. , vol.12 , pp. 131-173
    • Gallai, T.1
  • 4
    • 0007074090 scopus 로고
    • Über die Maximalzahl kreuzungsfreier H-Wege
    • W. Mader Über die Maximalzahl kreuzungsfreier H-Wege Arch. Math. (Basel) 31 4 1978/79 387-402
    • (1978) Arch. Math. (Basel) , vol.31 , Issue.4 , pp. 387-402
    • Mader, W.1
  • 5
    • 23244441754 scopus 로고
    • Über ein graphentheoretisches Problem von T. Gallai
    • W. Mader Über ein graphentheoretisches Problem von T. Gallai Arch. Math. (Basel) 33 3 1979/80 239-257
    • (1979) Arch. Math. (Basel) , vol.33 , Issue.3 , pp. 239-257
    • Mader, W.1
  • 6
    • 23244444740 scopus 로고
    • Über ein graphentheoretisches Ergebnis von T. Gallai
    • W. Mader Über ein graphentheoretisches Ergebnis von T. Gallai Acta Math. Acad. Sci. Hungar. 35 1-2 1980 205-215
    • (1980) Acta Math. Acad. Sci. Hungar. , vol.35 , Issue.1-2 , pp. 205-215
    • Mader, W.1
  • 7
    • 23244467057 scopus 로고
    • On disjoint paths in graphs Graph theory in memory of G. A. Dirac (Sandbjerg, 1985)
    • W. Mader On disjoint paths in graphs Graph theory in memory of G. A. Dirac (Sandbjerg, 1985), Annals of Discrete Mathematics vol. 41 1989 North-Holland Amsterdam 333-340
    • (1989) Annals of Discrete Mathematics , vol.41 , pp. 333-340
    • Mader, W.1
  • 8
    • 0035402345 scopus 로고    scopus 로고
    • A short proof of Mader's S-paths theorem
    • A. Schrijver A short proof of Mader's S-paths theorem J. Combin. Theory Ser. B 82 2 2001 319-321
    • (2001) J. Combin. Theory Ser. B , vol.82 , Issue.2 , pp. 319-321
    • Schrijver, A.1
  • 9
    • 84960567433 scopus 로고
    • The factorization of linear graphs
    • W.T. Tutte The factorization of linear graphs J. London Math. Soc. 22 1947 107-111
    • (1947) J. London Math. Soc. , vol.22 , pp. 107-111
    • Tutte, W.T.1


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