JOURNAL ARTICLE

Small subgraphs of random regular graphs

Jeong Han KimBenny SudakovVan Vu

Year: 2006 Journal:   Discrete Mathematics Vol: 307 (15)Pages: 1961-1967   Publisher: Elsevier BV
Keywords:
Mathematics Combinatorics Random regular graph Random graph Discrete mathematics Graph Regular graph Strongly regular graph Degree (music) Line graph Pathwidth Graph power

Metrics

40
Cited By
1.55
FWCI (Field Weighted Citation Impact)
14
Refs
0.79
Citation Normalized Percentile
Is in top 1%
Is in top 10%

Citation History

Topics

Finite Group Theory Research
Physical Sciences →  Mathematics →  Discrete Mathematics and Combinatorics
Limits and Structures in Graph Theory
Physical Sciences →  Mathematics →  Discrete Mathematics and Combinatorics
Graph theory and applications
Physical Sciences →  Mathematics →  Geometry and Topology

Related Documents

BOOK-CHAPTER

Random subgraphs of regular graphs

Louis V. Quintas

Lecture notes in mathematics Year: 1984 Pages: 150-160
JOURNAL ARTICLE

Regular subgraphs of random graphs

Béla BollobásJeong Han KimJacques Verstraëte

Journal:   Random Structures and Algorithms Year: 2006 Vol: 29 (1)Pages: 1-13
JOURNAL ARTICLE

Distribution of subgraphs of random regular graphs

Zhicheng GaoN. C. Wormald

Journal:   Random Structures and Algorithms Year: 2007 Vol: 32 (1)Pages: 38-48
JOURNAL ARTICLE

On small subgraphs of random graphs

Alan Frieze

Journal:   Research Showcase @ Carnegie Mellon University (Carnegie Mellon University) Year: 1989
JOURNAL ARTICLE

Small Subgraphs in Random Distance Graphs

Anton Valer'evich Burkin

Journal:   Theory of Probability and Its Applications Year: 2016 Vol: 60 (3)Pages: 367-382
© 2026 ScienceGate Book Chapters — All rights reserved.