Packing non-returning A-paths (Q2460627)

From MaRDI portal
scientific article
Language Label Description Also known as
English
Packing non-returning A-paths
scientific article

    Statements

    Packing non-returning A-paths (English)
    0 references
    0 references
    12 November 2007
    0 references
    Recently, \textit{M. Chudnovsky, J. Geelen, B. Gerards, L. Goddyn, M. Lohman} and \textit{P. Seymour} [Combinatorica 26, No. 5, 521--532 (2006; Zbl 1127.05050)] gave a min-max formula for the maximum number of node-disjoint non-zero \(A\)-paths in group-labeled graphs, which generalize a result of \textit{W. Mader} [Arch. Math. 30, 325--336 (1978; Zbl 0354.05042)] on node-disjoint \(A\)-paths. Using an analogue of Berge's alternating paths' lemma, the author presents a further generalization with a shorter proof. The method is related to a short proof of Mader's theorem given by \textit{A. Schrijver}[J. Comb. Theory, Ser. B 82, No. 2, 319--321 (2001; Zbl 1027.05051)].
    0 references
    0 references
    0 references
    0 references
    0 references
    0 references
    path
    0 references
    \(A\)-path
    0 references
    0 references