Concepedia

Path-cycle Decomposition

Path-Cycle Decomposition is a method in network flow theory that decomposes a flow into a sum of path flows and cycle flows, distinguishing itself by uniquely representing any feasible flow as a non-negative combination of simple paths from source to sink and directed cycles in the network.

40

Publications

1.3K

Citations

59

Authors

42

Institutions

Publications per year

2017–2026

2

Parents

Publications

40

Cycle Decompositions of K and K−I

Brian Alspach, Heather Gavlas · Journal of Combinatorial Theory Series B · 2001 · 261 citations

, , +4

Structural path decomposition of carbon emission: A study of China's manufacturing industry

Yushen Tian, Siqin Xiong, Xiaoming Ma et al. · Journal of Cleaner Production · 2018 · 101 citations

, , +16

FPT algorithms for path-transversal and cycle-transversal problems

Sylvain Guillemot · Discrete Optimization · 2010 · 78 citations

, , +8

Decompositions of Complete Multipartite Graphs into Cycles of Even Length

Nicholas J. Cavenagh, Elizabeth J. Billington · Graphs and Combinatorics · 2000 · 54 citations

, , +11

Cycle decompositions IV: complete directed graphs and fixed length directed cycles

Brian Alspach, Heather Gavlas, Mateja Šajna et al. · Journal of Combinatorial Theory Series A · 2003 · 46 citations

, , +8

1–5 of 40

Authors

59

  1. NJ
    Nicholas J. Cavenagh

    The University of Queensland, Australia

    4 publications · 119 citations

    4

    h-index

  2. EJ
    Elizabeth J. Billington

    The University of Queensland, Australia

    4 publications · 98 citations

    4

    h-index

  3. BA
    Brian Alspach

    Simon Fraser University, Canada

    3 publications · 326 citations

    3

    h-index

  4. CA
    C. A. Rodger

    Auburn University, United States

    3 publications · 42 citations

    3

    h-index

  5. GF
    Genghua Fan

    Fuzhou University, China

    3 publications · 124 citations

    3

    h-index

1–5 of 59

Institutions

42

  1. The University of Queensland

    Brisbane, Australia

    5 h-index

    8 publications

    202 citations

  2. Simon Fraser University

    Burnaby, Canada

    4 h-index

    5 publications

    348 citations

  3. Auburn University

    Auburn, United States

    3 h-index

    6 publications

    84 citations

  4. Periyar University

    Salem, India

    2 h-index

    4 publications

    68 citations

  5. Hebei Normal University

    Shijiazhuang, China

    2 h-index

    2 publications

    29 citations

  6. University of Waterloo

    Waterloo, Canada

    2 h-index

    2 publications

    63 citations

  7. UNSW Sydney

    Sydney, Australia

    2 h-index

    2 publications

    31 citations

  8. Max Planck Society

    Munich, Germany

    1 h-index

    1 publications

    15 citations

1–8 of 42

Venues

  1. Discrete Mathematics

    11 publications · 202 citations

    11

    h-index

  2. Journal of Combinatorial Theory Series B

    5 publications · 410 citations

    5

    h-index

  3. Journal of Combinatorial Theory Series A

    5 publications · 120 citations

    5

    h-index

  4. Graphs and Combinatorics

    4 publications · 102 citations

    4

    h-index

  5. ArXiv.org

    Repository · 1 publications · 13 citations

    1

    h-index

1–5