Product
Help
Pricing
About
Jobs
Log in
Get started
Keyword
Add to collection
cycle counts
Description:
Counts of cycles, or closed paths, in graphs or other combinatorial structures, studied in graph theory and probabilistic combinatorics.
Related topics:
Limits and Structures in Graph Theory (16%),
Advanced Combinatorial Mathematics (15%),
Advanced Graph Theory Research (8%)
OpenAlex ID:
keywords/cycle-counts
The expected eigenvalue distribution of a large regular graph
1981
·
Brendan D. McKay
·
Linear Algebra and its Applications
·
466
PDF
Applied combinatorics
1985
·
Alan S. Perelson
·
Mathematical Biosciences
·
179
The asymptotic distribution of short cycles in random regular graphs
1981
·
Nicholas C. Wormald
·
Journal of Combinatorial Theory Series B
·
179
Poisson Process Approximations for the Ewens Sampling Formula
1992
·
Richard Arratia
, A. D. Barbour
, et al.
·
The Annals of Applied Probability
·
148
PDF
Short Cycles in Random Regular Graphs
2004
·
Brendan D. McKay
, Nicholas C. Wormald
, et al.
·
The Electronic Journal of Combinatorics
·
143
PDF
Large deviations of subgraph counts for sparse Erdős–Rényi graphs
2020
·
Nicholas Cook
, Amir Dembo
·
Advances in Mathematics
·
81
Limit Theorems for Combinatorial Structures via Discrete Process Approximations
1992
·
Richard Arratia
, Simon Tavaré
·
Random Structures and Algorithms
·
78
Nonlinear large deviation bounds with applications to Wigner matrices and sparse Erdős–Rényi graphs
2020
·
Fanny Augeri
·
The Annals of Probability
·
73
PDF
Generalized Turán problems for even cycles
2020
·
Dániel Gerbner
, Ervin Győri
, et al.
·
Journal of Combinatorial Theory Series B
·
72
On the Combinatorial Power of the Weisfeiler-Lehman Algorithm
2017
·
Martin Fürer
·
Lecture notes in computer science
·
67
PDF
On the number of cycles of length k in a maximal planar graph
1979
·
S. L. Hakimi
, E. F. Schmeichel
·
Journal of Graph Theory
·
62
On the periodicity of manic-depressive insanity, by Eliot Slater (1938): translated excerpts and commentary
2002
·
Godehard Oepen
, Ross J. Baldessarini
, et al.
·
Journal of Affective Disorders
·
57
On cycles in the sequence of unitary Cayley graphs
2004
·
Pedro Berrizbeitia
, Reinaldo E Giudici
·
Discrete Mathematics
·
54
PDF
Trace formulas and spectral statistics for discrete Laplacians on regular graphs (II)
2010
·
Idan Oren
, Uzy Smilansky
·
Journal of Physics A Mathematical and Theoretical
·
49
PDF
Two enumerative results on cycles of permutations
2011
·
Richard P. Stanley
·
European Journal of Combinatorics
·
46
PDF
On Graphs Determined by Their Tutte Polynomials
2004
·
Anna de Mier
, Marc Noy
·
Graphs and Combinatorics
·
43
Estimating service level impacts from changes in cycle count, buffer stock, or corrective action
1985
·
Richard C. Morey
·
Journal of Operations Management
·
43
Universal limit theorems in graph coloring problems with connections to extremal combinatorics
2017
·
Bhaswar B. Bhattacharya
, Persi Diaconis
, et al.
·
The Annals of Applied Probability
·
40
PDF
Evaluating active travel and health economic impacts of small streetscape schemes: An exploratory study in London
2018
·
Rachel Aldred
, Joseph Croft
·
Journal of Transport & Health
·
39
PDF
Coefficients of chromatic polynomials
1972
·
G.H.J Meredith
·
Journal of Combinatorial Theory Series B
·
36
PDF
The maximum number of pentagons in a planar graph
2024
·
Ervin Győri
, Addisu Paulos
, et al.
·
Journal of Graph Theory
·
26
PDF
Pentagons in triangle-free graphs
2018
·
Bernard Lidický
, Florian Pfender
·
European Journal of Combinatorics
·
26
Maximising the investment returns of a grid‐connected battery considering degradation cost
2020
·
Atri Bera
, Saleh Almasabi
, et al.
·
IET Generation Transmission & Distribution
·
25
PDF
Dictionary based code compression for variable length instruction encodings
2005
·
D. Das
, R. Kumar
, et al.
·
International Conference on VLSI Design
·
24
The asymptotic distribution of long cycles in random regular graphs
1999
·
Hans Garmo
·
Random Structures and Algorithms
·
24
Show more works
View as search
Works count:
351
Citation count:
3,326
Year
Topic
Type