Keyword

longest cycle

Description: A cycle of maximum length in a graph, studied in graph theory and combinatorial optimization.
OpenAlex ID: keywords/longest-cycle
1997 · Zdeněk Ryjáček · Journal of Combinatorial Theory Series B · 330
1966 · L. A. Shepp, S. P. Lloyd · Transactions of the American Mathematical Society · 270
1984 · Geng-Hua Fan · Journal of Combinatorial Theory Series B · 230
1985 · B. Monien · North-Holland mathematics studies · 196
1985 · Manton M. Matthews, David P. Sumner · Journal of Graph Theory · 105
2004 · Andreas Björklund, Thore Husfeldt, et al. · Lecture notes in computer science · 93
2003 · Jung-Sheng Fu · Parallel Computing · 84
1978 · Carsten Thomassen · Lecture notes in mathematics · 79
1990 · Douglas Bauer, H.J. Veldman, et al. · Discrete Mathematics · 74
1969 · Hansjoachim Walther · Journal of Combinatorial Theory · 73
2009 · J. A. LOERA, J. LEE, et al. · Combinatorics Probability Computing · 61
1988 · Cun‐Quan Zhang · Journal of Graph Theory · 59
1991 · Tomasz Luczak · Random Structures and Algorithms · 57
2008 · Benny Sudakov, Jacques Verstraëte · COMBINATORICA · 56
1997 · Stephan Brandt · Discrete Applied Mathematics · 52
2004 · Fedor V. Fomin, Dimtirios M. Thilikos · Lecture notes in computer science · 50
1979 · László Babai · Journal of Graph Theory · 49
2013 · Ayesha Shabbir, Carol T. Zamfirescu, et al. · Electronic Journal of Graph Theory and Applications · 48
2009 · Costas Busch, Malik Magdon-Ismail · Theoretical Computer Science · 43
1988 · H.L Abbott, M Katchalski · Journal of Combinatorial Theory Series B · 41
1997 · Carsten Thomassen · Journal of Combinatorial Theory Series B · 40
1981 · J.A. Bondy, S.C. Locke · Discrete Mathematics · 40
2014 · Dieter Rautenbach, Jean-Sébastien Sereni · SIAM Journal on Discrete Mathematics · 39
1995 · Hikoe Enomoto, Jan van den Heuvel, et al. · Journal of Graph Theory · 38
1986 · Bill Jackson · Journal of Combinatorial Theory Series B · 37
Works count: 463
Citation count: 4,557
Year
Topic
Type