Short Cycles in Random Regular Graphs (original) (raw)
Related papers
Distribution of the number of cycles in directed and undirected random regular graphs of degree 2
Physical review, 2023
The distribution of the number of cycles in directed and undirected random 2-regular graphs
arXiv (Cornell University), 2023
Random regular graphs of high degree
Random Structures and Algorithms, 2001
On the Number of Hamilton Cycles in Sparse Random Graphs
SIAM Journal on Discrete Mathematics, 2013
Counting short cycles of (c, d)-regular bipartite graphs
2021
The asymptotic distribution of the number of 3-star factors in random d-regular graphs
2016
Geodesics and almost geodesic cycles in random regular graphs
Journal of Graph Theory, 2011
Minors in random regular graphs
Random Structures and Algorithms, 2009
The threshold probability for long cycles
Hamilton Cycles in Random Regular Digraphs
Combinatorics, Probability and Computing, 1994
Cycle Lengths in Sparse Graphs
2008
Uniform Generation of Random Regular Graphs of Moderate Degree
Journal of Algorithms, 1990
Poisson convergence of numbers of vertices of a given degree in random graphs
Discussiones Mathematicae Graph Theory, 1996
The number of matchings in random regular graphs and bipartite graphs
Journal of Combinatorial Theory, Series B, 1986
Decycling numbers of random regular graphs
Random Structures and Algorithms, 2002
Regular trees in random regular graphs
2006
Closing Gaps in Problems related to Hamilton Cycles in Random Graphs and Hypergraphs
The Electronic Journal of Combinatorics, 2015
Combinatorica, 2010
Analytical results for the distribution of cover times of random walks on random regular graphs
Journal of Physics A: Mathematical and Theoretical
Matchings and cycle covers in random digraphs
1991
Random Regular Graphs of Non-Constant Degree: Connectivity and Hamiltonicity
Combinatorics, Probability and Computing, 2002
Periodic Walks on Large Regular Graphs and Random Matrix Theory
Experimental Mathematics, 2014
Decomposing Random Graphs into Few Cycles and Edges
Combinatorics, Probability and Computing, 2014
On the total domatic number of regular graphs
2012
2021
Law of the iterated logarithm for random graphs
Random Structures & Algorithms, 2018
K-Planar Crossing Number of Random Graphs and Random Regular Graphs
Discrete Applied Mathematics, 2018
Extremal results for odd cycles in sparse pseudorandom graphs
Electronic Notes in Discrete Mathematics, 2013
Multiple Random Walks in Random Regular Graphs
SIAM Journal on Discrete Mathematics, 2010
Random graphs with arbitrary iid degrees
Arxiv preprint math.PR/0502580
Poisson approximation of counts of subgraphs in random intersection graphs
arXiv: Combinatorics, 2016
On the Number of Cycles in a Graph
Open Journal of Discrete Mathematics