Concepedia

Eulerian Paths

Eulerian Paths is a concept in graph theory that denotes a trail in a graph which visits every edge exactly once, distinguished from other trails by its exhaustive traversal of edges without repetition.

70

Publications

3.9K

Citations

151

Authors

91

Institutions

Publications per year

2017–2026

8

Variants

Eulerian TrailEulerian Trails

Parents

Publications

70

An Eulerian path approach to DNA fragment assembly

Pavel A. Pevzner, Haixu Tang, Michael S. Waterman · Proceedings of the National Academy of Sciences · 2001 · 1.4K citations · Full text

, , +16

Robust Dynamical Decoupling of Quantum Systems with Bounded Controls

Lorenza Viola, Emanuel Knill · Physical Review Letters · 2003 · 282 citations · Full text

, , +17

Planar Maps as Labeled Mobiles

Jérémie Bouttier, Philippe Di Francesco, Emmanuel Guitter · The Electronic Journal of Combinatorics · 2004 · 242 citations · Full text

, , +14

Synchronizing finite automata on Eulerian digraphs

Jarkko Kari · Theoretical Computer Science · 2003 · 131 citations

, , +11

Geometric Optics in a Phase-Space-Based Level Set and Eulerian Framework

Stanley Osher, Li‐Tien Cheng, Myungjoo Kang et al. · Journal of Computational Physics · 2002 · 125 citations

, , +13

1–5 of 70

Authors

151

  1. MS
    Michael S. Waterman

    University of Southern California, United States

    3 publications · 1.5K citations

    3

    h-index

  2. SE
    S. E. Goodman

    University of Arizona, United States

    2 publications · 59 citations

    2

    h-index

  3. DP
    Dominik Pająk

    Wrocław University of Science and Technology, Poland

    2 publications · 28 citations

    2

    h-index

  4. RW
    Robin Wilson

    The Open University, United Kingdom

    2 publications · 117 citations

    2

    h-index

  5. OS
    Ola Svensson

    École Polytechnique Fédérale de Lausanne, Switzerland

    2 publications · 129 citations

    2

    h-index

1–5 of 151

Institutions

91

  1. University of Southern California

    Los Angeles, United States

    4 h-index

    8 publications

    4.4K citations

  2. Xinjiang University

    Ürümqi, China

    3 h-index

    5 publications

    80 citations

  3. Commissariat à l'Énergie Atomique et aux Énergies Alternatives

    Paris, France

    2 h-index

    3 publications

    494 citations

  4. Northeastern University

    Shenyang, China

    2 h-index

    6 publications

    126 citations

  5. University of Ljubljana

    Ljubljana, Slovenia

    2 h-index

    3 publications

    57 citations

  6. University of Kragujevac

    Kragujevac, Serbia

    2 h-index

    2 publications

    106 citations

  7. Institut de Physique Théorique

    Gif-sur-Yvette, France

    2 h-index

    3 publications

    494 citations

  8. University of Auckland

    Auckland, New Zealand

    2 h-index

    3 publications

    57 citations

1–8 of 91

Venues

  1. Discrete Mathematics

    8 publications · 177 citations

    8

    h-index

  2. Discrete Applied Mathematics

    5 publications · 120 citations

    5

    h-index

  3. European Journal of Combinatorics

    3 publications · 42 citations

    3

    h-index

  4. SIAM Journal on Discrete Mathematics

    2 publications · 38 citations

    2

    h-index

  5. Networks

    2 publications · 27 citations

    2

    h-index

1–5