Product
Help
Pricing
About
Jobs
Log in
Get started
Keyword
Add to collection
longest cycle
Description:
A cycle of maximum length in a graph, studied in graph theory and combinatorial optimization.
Primary topic:
Advanced Graph Theory Research (64%)
Related topics:
Advanced Graph Theory Research (64%),
Limits and Structures in Graph Theory (17%)
OpenAlex ID:
keywords/longest-cycle
On a Closure Concept in Claw-Free Graphs
1997
·
Zdeněk Ryjáček
·
Journal of Combinatorial Theory Series B
·
330
PDF
Ordered Cycle Lengths in a Random Permutation
1966
·
L. A. Shepp
, S. P. Lloyd
·
Transactions of the American Mathematical Society
·
270
PDF
New sufficient conditions for cycles in graphs
1984
·
Geng-Hua Fan
·
Journal of Combinatorial Theory Series B
·
230
PDF
How to Find Long Paths Efficiently
1985
·
B. Monien
·
North-Holland mathematics studies
·
196
Longest paths and cycles in K 1,3 ‐free graphs
1985
·
Manton M. Matthews
, David P. Sumner
·
Journal of Graph Theory
·
105
Approximating Longest Directed Paths and Cycles
2004
·
Andreas Björklund
, Thore Husfeldt
, et al.
·
Lecture notes in computer science
·
93
Fault-tolerant cycle embedding in the hypercube
2003
·
Jung-Sheng Fu
·
Parallel Computing
·
84
Hypohamiltonian graphs and digraphs
1978
·
Carsten Thomassen
·
Lecture notes in mathematics
·
79
Long cycles in graphs with large degree sums
1990
·
Douglas Bauer
, H.J. Veldman
, et al.
·
Discrete Mathematics
·
74
Über die Nichtexistenz eines Knotenpunktes, durch den alle längsten Wege eines Graphen gehen
1969
·
Hansjoachim Walther
·
Journal of Combinatorial Theory
·
73
PDF
Expressing Combinatorial Problems by Systems of Polynomial Equations and Hilbert's Nullstellensatz
2009
·
J. A. LOERA
, J. LEE
, et al.
·
Combinatorics Probability Computing
·
61
PDF
Hamilton cycles in claw‐free graphs
1988
·
Cun‐Quan Zhang
·
Journal of Graph Theory
·
59
Cycles in a random graph near the critical point
1991
·
Tomasz Luczak
·
Random Structures and Algorithms
·
57
Cycle lengths in sparse graphs
2008
·
Benny Sudakov
, Jacques Verstraëte
·
COMBINATORICA
·
56
PDF
A sufficient condition for all short cycles
1997
·
Stephan Brandt
·
Discrete Applied Mathematics
·
52
PDF
A Simple and Fast Approach for Solving Problems on Planar Graphs
2004
·
Fedor V. Fomin
, Dimtirios M. Thilikos
·
Lecture notes in computer science
·
50
Long cycles in vertex‐transitive graphs
1979
·
László Babai
·
Journal of Graph Theory
·
49
Intersecting longest paths and longest cycles: A survey
2013
·
Ayesha Shabbir
, Carol T. Zamfirescu
, et al.
·
Electronic Journal of Graph Theory and Applications
·
48
PDF
Atomic routing games on maximum congestion
2009
·
Costas Busch
, Malik Magdon-Ismail
·
Theoretical Computer Science
·
43
PDF
On the snake in the box problem
1988
·
H.L Abbott
, M Katchalski
·
Journal of Combinatorial Theory Series B
·
41
Chords of Longest Cycles in Cubic Graphs
1997
·
Carsten Thomassen
·
Journal of Combinatorial Theory Series B
·
40
PDF
Relative lengths of paths and cycles in 3-connected graphs
1981
·
J.A. Bondy
, S.C. Locke
·
Discrete Mathematics
·
40
Transversals of Longest Paths and Cycles
2014
·
Dieter Rautenbach
, Jean-Sébastien Sereni
·
SIAM Journal on Discrete Mathematics
·
39
Relative length of long paths and cycles in graphs with large degree sums
1995
·
Hikoe Enomoto
, Jan van den Heuvel
, et al.
·
Journal of Graph Theory
·
38
Longest cycles in 3-connected cubic graphs
1986
·
Bill Jackson
·
Journal of Combinatorial Theory Series B
·
37
PDF
Show more works
View as search
Works count:
463
Citation count:
4,557
Year
Topic
Type