Concepedia

Cycle Lemma

Cycle Lemma is a combinatorial theorem that, in the context of bijective combinatorics, characterizes the number of cyclic shifts of a sequence of parentheses or steps that result in a valid Dyck path, distinguishing it from general enumeration lemmas by its focus on cyclic invariance and dominance properties.

19

Publications

646

Citations

34

Authors

26

Institutions

Publications per year

2017–2026

1

Variants

Raney's Lemma

Parents

Publications

19

New sufficient conditions for cycles in graphs

Genghua Fan · Journal of Combinatorial Theory Series B · 1984 · 195 citations

, , +8

Universal cycles of k-subsets and k-permutations

Brad Jackson · Discrete Mathematics · 1993 · 71 citations

, , +8

The Cycle Lemma and Some Applications

Nachum Dershowitz, Shmuel Zaks · European Journal of Combinatorics · 1990 · 69 citations

, , +4

Bijections for Cayley trees, spanning trees, and their q-analogues

Ömer Eğeci̇oğlu, Jeffrey B. Remmel · Journal of Combinatorial Theory Series A · 1986 · 57 citations

, , +5

A Note on Cycle Lengths in Graphs

R.J. Gould, Penny Haxell, Alex Scott · Graphs and Combinatorics · 2002 · 27 citations

, , +9

1–5 of 19

Authors

34

  1. MD
    Michael D. Fried

    University of California, Irvine, United States

    1 publications · 21 citations

    1

    h-index

  2. GC
    Guy Chassé

    1 publications · 12 citations

    1

    h-index

  3. ND
    Nachum Dershowitz

    University of Illinois Urbana-Champaign, United States

    1 publications · 69 citations

    1

    h-index

  4. RP
    Renzo Pinzani

    University of Florence, Italy

    1 publications · 11 citations

    1

    h-index

  5. ED
    Edward Dobson

    Mississippi State University, United States

    1 publications · 12 citations

    1

    h-index

1–5 of 34

Institutions

26

  1. University of Waterloo

    Waterloo, Canada

    2 h-index

    2 publications

    38 citations

  2. University of Rhode Island

    Kingston, United States

    1 h-index

    2 publications

    46 citations

  3. Technion – Israel Institute of Technology

    Haifa, Israel

    1 h-index

    1 publications

    69 citations

  4. Fuzhou University

    Fuzhou, China

    1 h-index

    1 publications

    195 citations

  5. San Jose State University

    San Jose, United States

    1 h-index

    1 publications

    71 citations

  6. Universidad del Noreste

    Tampico, Mexico

    1 h-index

    1 publications

    16 citations

  7. Sichuan University

    Chengdu, China

    1 h-index

    1 publications

    13 citations

  8. Academia Sinica

    Taipei, Taiwan

    1 h-index

    1 publications

    16 citations

1–8 of 26

Venues

  1. Discrete Mathematics

    6 publications · 146 citations

    6

    h-index

  2. Discrete Applied Mathematics

    3 publications · 52 citations

    3

    h-index

  3. Journal of Combinatorial Theory Series A

    2 publications · 79 citations

    2

    h-index

  4. Graphs and Combinatorics

    1 publications · 27 citations

    1

    h-index

  5. European Journal of Combinatorics

    1 publications · 69 citations

    1

    h-index

1–5