×

Wormald, Nicholas Charles

Author ID: wormald.nicholas-c Recent zbMATH articles by "Wormald, Nicholas Charles"
Published as: Wormald, Nicholas C.; Wormald, N. C.; Wormald, Nicholas; Wormald, Nick; Wormald, N.; Wormald, Nicolas C.
Homepage: http://users.monash.edu.au/~nwormald/
External Links: MGP · Wikidata · Google Scholar · dblp
all top 5

Co-Authors

33 single-authored
13 Bender, Edward Anton
13 Gao, Pu
13 Richmond, L. Bruce
13 Robinson, Robert W.
12 Gao, Zhicheng
11 McKay, Brendan D.
9 Rubinstein, J. Hyam
9 Thomas, Doreen Anne
8 Prałat, Paweł
7 Brazil, Marcus N.
7 Díaz, Josep
7 Jackson, Bill
7 Mehrabian, Abbas
7 Weng, Jia Feng
6 Duckworth, William
6 Greenhill, Catherine S.
6 Ruciński, Andrzej
6 Serna Iglesias, Maria José
6 Wanless, Ian M.
5 Pittel, Boris G.
4 Harary, Frank
4 Hoppen, Carlos
4 Krivelevich, Michael
3 Alon, Noga
3 Collevecchio, Andrea
3 Eades, Peter
3 Kemkes, Graeme
3 Kim, Jeong Han
3 Liebenau, Anita
3 Pérez-Giménez, Xavier
3 Pérez, Xavier
3 Praeger, Cheryl Elisabeth
3 Read, Ronald C.
3 Sato, Cristiane Maria
3 Stark, Dudley
3 Sudakov, Benny
3 Székely, László A.
3 Zhou, Sanming
3 Zito, Michele
2 Acan, Hüseyin
2 Aldred, Robert E. L.
2 Arman, Andrii
2 Assiyatun, Hilda
2 Benjamini, Itai
2 Cain, Julie Anne
2 Do, Norman
2 Farczadi, Linda
2 Frieze, Alan Michael
2 Gerke, Stefanie
2 Janson, Svante
2 Kahn, Jeff D.
2 Leckey, Kevin
2 Lubetzky, Eyal
2 Molloy, Michael S. O.
2 Müller, Tobias M.
2 Pullman, Norman J.
2 Ramadurai, Reshma
2 Robalewska, Hanna D.
2 Saito, Akira
2 Shi, Lingsheng
2 Spencer, Joel H.
2 Steger, Angelika
2 Telcs, András
2 Vũ Hà Văn
1 Bartolini, Loretta
1 Bau, Sheng
1 Bollobás, Béla
1 Botelho, Fabiano C.
1 Calegari, Danny Matthew Cornelius
1 Cameron, Peter Jephson
1 Cameron, Robert D.
1 Canfield, E. Rodney
1 Carlson, James A.
1 Castelo, Robert
1 Chartrand, Gary Theodore
1 Clark, Lane H.
1 Coja-Oghlan, Amin
1 Colbourn, Charles J.
1 Cole, Tim J.
1 Cunningham, Bill
1 Czech, Zbigniew J.
1 De Caen, Dominique
1 Ebrahimzadeh, Ehsan
1 Ellingham, Mark Norman
1 Enting, Ian Graham
1 Erdős, Pál
1 Guttmann, Anthony John
1 Havas, George
1 Haxell, Penny E.
1 Hendy, Michael D.
1 Hitczenko, Paweł
1 Hod, Rani
1 Hodgson, Craig D.
1 Holt, Fred B.
1 Holton, Derek Allan
1 Hosseini, Seyed Soheil
1 Jaco, William H.
1 Jerrum, Mark R.
1 Kamčev, Nina
1 Kang, Liying
...and 53 more Co-Authors
all top 5

Serials

27 Random Structures & Algorithms
20 Journal of Graph Theory
16 Combinatorics, Probability and Computing
14 Journal of Combinatorial Theory. Series B
10 Combinatorica
9 Discrete Mathematics
8 SIAM Journal on Discrete Mathematics
8 The Electronic Journal of Combinatorics
7 Journal of Combinatorial Theory. Series A
5 Ars Combinatoria
5 European Journal of Combinatorics
5 Graphs and Combinatorics
4 Bulletin of the Australian Mathematical Society
3 Discrete Applied Mathematics
3 Journal of the London Mathematical Society. Second Series
3 Journal of Algorithms
3 Journal of the Australian Mathematical Society. Series A
3 The Australasian Journal of Combinatorics
2 Acta Informatica
2 Advances in Mathematics
2 Canadian Journal of Mathematics
2 Journal of Applied Probability
2 Networks
2 Proceedings of the American Mathematical Society
2 SIAM Journal on Computing
2 Theoretical Computer Science
2 Transactions of the American Mathematical Society
2 Probability Theory and Related Fields
2 Algorithmica
2 JCMCC. The Journal of Combinatorial Mathematics and Combinatorial Computing
2 The Annals of Applied Probability
2 Journal of Global Optimization
2 Mathematical Chronicle
2 Annals of Combinatorics
1 Communications on Pure and Applied Mathematics
1 Information Processing Letters
1 Canadian Mathematical Bulletin
1 Indian Journal of Mathematics
1 International Journal of Mathematics and Mathematical Sciences
1 Journal of Computational and Applied Mathematics
1 Journal of Optimization Theory and Applications
1 Mathematika
1 Studia Scientiarum Mathematicarum Hungarica
1 Utilitas Mathematica
1 Discrete & Computational Geometry
1 Linear Algebra and its Applications
1 International Transactions in Operational Research
1 Journal of the European Mathematical Society (JEMS)
1 Journal of the Australian Mathematical Society
1 Journal of Discrete Algorithms
1 Internet Mathematics
1 Advances in Combinatorics

Publications by Year

Citations contained in zbMATH Open

204 Publications have been cited 2,806 times in 1,855 Documents Cited by Year
Models of random regular graphs. Zbl 0935.05080
Wormald, N. C.
204
1999
Differential equations for random processes and random graphs. Zbl 0847.05084
Wormald, Nicholas C.
95
1995
Sudden emergence of a giant \(k\)-core in a random graph. Zbl 0860.05065
Pittel, Boris; Spencer, Joel; Wormald, Nicholas
93
1996
Almost all regular graphs are Hamiltonian. Zbl 0795.05088
Robinson, R. W.; Wormald, N. C.
75
1994
The differential equation method for random graph processes and greedy algorithms. Zbl 0943.05073
Wormald, N. C.
75
1999
Asymptotic enumeration by degree sequence of graphs with degrees \(o(n^{1/2})\). Zbl 0742.05047
McKay, Brendan D.; Wormald, Nicholas C.
70
1991
Almost all cubic graphs are Hamiltonian. Zbl 0755.05075
Robinson, R. W.; Wormald, N. C.
63
1992
Asymptotic enumeration by degree sequence of graphs of high degree. Zbl 0739.05043
McKay, Brendan D.; Wormald, Nicholas C.
53
1990
Edge crossings in drawings of bipartite graphs. Zbl 0804.68107
Eades, Peter; Wormald, Nicholas C.
52
1994
The asymptotic distribution of short cycles in random regular graphs. Zbl 0442.05042
Wormald, Nicholas C.
52
1981
Uniform generation of random regular graphs of moderate degree. Zbl 0711.68082
McKay, Brendan D.; Wormald, Nicholas C.
51
1990
Birth control for giants. Zbl 1164.05062
Spencer, Joel; Wormald, Nicholas
44
2007
Generating random regular graphs quickly. Zbl 0935.05082
Steger, A.; Wormald, N. C.
43
1999
\(k\)-walks of graphs. Zbl 0757.05074
Jackson, Bill; Wormald, Nicholas C.
42
1990
Random regular graphs of high degree. Zbl 0996.05106
Krivelevich, Michael; Sudakov, Benny; Vu, Van H.; Wormald, Nicholas C.
42
2001
Counting connected graphs inside-out. Zbl 1057.05044
Pittel, Boris; Wormald, Nicholas C.
39
2005
Short cycles in random regular graphs. Zbl 1063.05122
McKay, Brendan D.; Wormald, Nicholas C.; Wysocka, Beata
38
2004
On the hardness of sampling independent sets beyond the tree threshold. Zbl 1165.60028
Mossel, Elchanan; Weitz, Dror; Wormald, Nicholas
36
2009
Branching and tree indexed random walks on fractals. Zbl 0967.60059
Telcs, András; Wormald, Nicholas C.
33
1999
The asymptotic connectivity of labelled regular graphs. Zbl 0442.05043
Wormald, Nicholas C.
31
1981
Random graph processes with degree restrictions. Zbl 0793.05113
Ruciński, A.; Wormald, N. C.
30
1992
Infinite highly arc transitive digraphs and universal covering digraphs. Zbl 0793.05065
Cameron, Peter J.; Praeger, Cheryl E.; Wormald, Nicholas C.
29
1993
The diameter of sparse random graphs. Zbl 1261.05096
Riordan, Oliver; Wormald, Nicholas
28
2010
Almost all chordal graphs split. Zbl 0571.05026
Bender, E. A.; Richmond, L. B.; Wormald, N. C.
27
1985
The mixing time of the giant component of a random graph. Zbl 1373.05172
Benjamini, Itai; Kozma, Gady; Wormald, Nicholas
27
2014
The number of labeled 2-connected planar graphs. Zbl 1021.05052
Bender, Edward A.; Gao, Zhicheng; Wormald, Nicholas C.
26
2002
Regular factors of regular graphs. Zbl 0612.05049
Bollobás, Béla; Saito, Akira; Wormald, N. C.
25
1985
1-factorizations of random regular graphs. Zbl 0974.05062
Molloy, M. S. O.; Robalewska, H.; Robinson, R. W.; Wormald, N. C.
25
1997
Meyniel’s conjecture holds for random graphs. Zbl 1332.05096
Prałat, Paweł; Wormald, Nicholas
24
2016
The acyclic edge chromatic number of a random \(d\)-regular graph is \(d+1\). Zbl 1062.05062
Nešetřil, Jaroslav; Wormald, Nicholas C.
23
2005
Random \(k\)-SAT: A tight threshold for moderately growing \(k\). Zbl 1083.68048
Frieze, Alan; Wormald, Nicholas C.
23
2005
Large independent sets in regular graphs of large girth. Zbl 1183.05058
Lauer, Joseph; Wormald, Nicholas
23
2007
Almost all maps are asymmetric. Zbl 0820.05017
Richmond, L. B.; Wormald, N. C.
22
1995
Isomorphic factorisations. I: complete graphs. Zbl 0381.05044
Harary, Frank; Robinson, Robert W.; Wormald, Nicholas C.
21
1978
Cleaning regular graphs with brushes. Zbl 1187.05066
Alon, Noga; Praat, Paweł; Wormald, Nicholas
20
2008
The distribution of the maximum vertex degree in random planar maps. Zbl 0944.05057
Gao, Zhicheng; Wormald, Nicholas C.
20
2000
On the linear \(k\)-arboricity of cubic graphs. Zbl 0870.05036
Jackson, Bill; Wormald, Nicholas C.
19
1996
Linear arboricity and linear \(k\)-arboricity of regular graphs. Zbl 0982.05079
Alon, Noga; Teague, V. J.; Wormald, N. C.
19
2001
Fixed edge-length graph drawing is NP-hard. Zbl 0744.05053
Eades, Peter; Wormald, Nicolas C.
18
1990
Encores on cores. Zbl 1112.05094
Cain, Julie; Wormald, Nicholas
18
2006
On the independent domination number of random regular graphs. Zbl 1121.05084
Duckworth, W.; Wormald, N. C.
17
2006
The exponent set of symmetric primitive (0,1) matrices with zero trace. Zbl 0741.05050
Lui, Bolian; McKay, Brendan D.; Wormald, Nicholas C.; Zhang, Kemin
16
1990
Automorphisms of random graphs with specified vertices. Zbl 0555.60012
McKay, B. D.; Wormald, N. C.
16
1984
Decycling numbers of random regular graphs. Zbl 1012.05099
Bau, Sheng; Wormald, Nicholas C.; Zhou, Sanming
16
2002
Counting unrooted planar maps. Zbl 0467.05034
Wormald, Nicholas C.
16
1981
Generating and counting Hamilton cycles in random regular graphs. Zbl 0857.68084
Frieze, Alan; Jerrum, Mark; Molloy, Michael; Robinson, Robert; Wormald, Nicholas
16
1996
The random graph threshold for \(k\)-orientiability and a fast algorithm for optimal multiple-choice allocation. Zbl 1302.05167
Cain, Julie Anne; Sanders, Peter; Wormald, Nick
16
2007
More on the linear \(k\)-arboricity of regular graphs. Zbl 0930.05075
Aldred, R. E. L.; Wormald, Nicholas C.
15
1998
The asymptotic number of rooted nonseparable maps on a surface. Zbl 0657.05037
Bender, Edward A.; Wormald, Nicholas C.
15
1988
Random matchings which induce Hamilton cycles and Hamiltonian decompositions of random regular graphs. Zbl 1030.05107
Kim, Jeong Han; Wormald, Nicholas C.
15
2001
Reconstruction of rooted trees from subtrees. Zbl 0868.05019
Meei Pyng Ng; Wormald, Nicholas C.
15
1996
The asymptotic number of acyclic digraphs. I. Zbl 0601.05025
Bender, E. A.; Richmond, L. B.; Robinson, R. W.; Wormald, N. C.
14
1986
On the distribution of lengths of evolutionary trees. Zbl 0705.05017
Carter, M.; Hendy, M.; Penny, D.; Székely, L. A.; Wormald, N. C.
14
1990
Asymptotic enumeration of sparse graphs with a minimum degree constraint. Zbl 1017.05051
Pittel, Boris; Wormald, Nicholas C.
14
2003
Small hypohamiltonian graphs. Zbl 0880.05061
Aldred, R. E. L.; McKay, Brendan D.; Wormald, N. C.
14
1997
The degree sequence of a random graph. I: The models. Zbl 0884.05081
McKay, Brendan; Wormald, Nicholas C.
14
1997
On the number of planar maps. Zbl 0408.57006
Wormald, Nicholas C.
14
1981
Longest cycles in 3-connected planar graphs. Zbl 0696.05031
Jackson, Bill; Wormald, Nicholas C.
14
1992
Removable edges in 3-connected graphs. Zbl 0729.05037
Holton, Derek A.; Jackson, Bill; Saito, Akira; Wormald, Nicholas C.
14
1990
Analysis of greedy algorithms on graphs with bounded degrees. Zbl 1029.05147
Wormald, Nicholas C.
14
2003
The size of the largest components in random planar maps. Zbl 0923.05030
Gao, Zhicheng; Wormald, Nicholas C.
13
1999
Hamiltonian-like indices of graphs. Zbl 0536.05046
Clark, L. H.; Wormald, N. C.
13
1983
Gradient-constrained minimum networks. I: Fundamentals. Zbl 1068.90605
Brazil, M.; Rubinstein, J. H.; Thomas, D. A.; Weng, J. F.; Wormald, N. C.
13
2001
Embedding oriented n-trees in tournaments. Zbl 0489.05026
Reid, K. B.; Wormald, N. C.
13
1983
Counting labelled chordal graphs. Zbl 0572.05035
Wormald, Nicholas C.
12
1985
Asymptotic normality determined by high moments, and submap counts of random maps. Zbl 1058.60015
Gao, Zhicheng; Wormald, Nicholas C.
12
2004
Minimum independent dominating sets of random cubic graphs. Zbl 1009.05106
Duckworth, W.; Wormald, N. C.
12
2002
Triangles in labelled cubic graphs. Zbl 0386.05034
Wormald, N. C.
12
1978
Some problems in the enumeration of labelled graphs. Zbl 0409.05034
Wormald, Nicholas C.
12
1980
The number of loopless planar maps. Zbl 0563.05032
Bender, Edward A.; Wormald, Nicholas C.
11
1985
Classifying k-connected cubic graphs. Zbl 0414.05034
Wormald, Nicholas C.
11
1979
Distribution of subgraphs of random regular graphs. Zbl 1131.05084
Gao, Zhicheng; Wormald, N. C.
11
2008
Bounds on the bisection width for random \(d\)-regular graphs. Zbl 1127.68070
Díaz, J.; Serna, M. J.; Wormald, N. C.
11
2007
Local algorithms, regular graphs of large girth, and random regular graphs. Zbl 1438.05137
Hoppen, Carlos; Wormald, Nicholas
11
2018
The number of satisfying assignments of random regular \(k\)-SAT formulas. Zbl 1393.60010
Coja-Oghlan, Amin; Wormald, Nick
11
2018
Asymptotic enumeration of hypergraphs by degree sequence. Zbl 1506.05016
Kamčev, Nina; Liebenau, Anita; Wormald, Nick
11
2022
Cycles containing matchings and pairwise compatible Euler tours. Zbl 0688.05050
Jackson, Bill; Wormald, Nicholas C.
10
1990
Steiner trees for terminals constrained to curves. Zbl 0869.05023
Rubinstein, J. H.; Thomas, D. A.; Wormald, N. C.
10
1997
Numbers of cubic graphs. Zbl 0528.05037
Robinson, R. W.; Wormald, N. C.
10
1983
Permutation pseudographs and contiguity. Zbl 1006.05056
Greenhill, Catherine; Janson, Svante; Kim, Jeong Han; Wormald, Nicholas C.
10
2002
The asymptotic number of convex polyhedra. Zbl 0496.05023
Richmond, L. B.; Wormald, N. C.
10
1982
Rainbow Hamilton cycles in random regular graphs. Zbl 1107.05083
Janson, Svante; Wormald, Nicholas
10
2007
Generating functions for the Frobenius problem with 2 and 3 generators. Zbl 0666.05009
Székely, L. A.; Wormald, N. C.
10
1986
On the chromatic number of random \(d\)-regular graphs. Zbl 1184.05044
Kemkes, Graeme; Pérez-Giménez, Xavier; Wormald, Nicholas
10
2010
Properties of regular graphs with large girth via local algorithms. Zbl 1348.05191
Hoppen, Carlos; Wormald, Nicholas
10
2016
Bounds on the max and min bisection of random cubic and random 4-regular graphs. Zbl 1070.68119
Díaz, J.; Do, N.; Serna, M. J.; Wormald, N. C.
9
2003
Enumeration of rooted cubic planar maps. Zbl 1017.05050
Gao, Zhicheng; Wormald, Nicholas C.
9
2002
Enumeration of labelled graphs. II: Cubic graphs with a given connectivity. Zbl 0406.05037
Wormald, Nicholas C.
9
1979
Induced forests in regular graphs with large girth. Zbl 1185.05040
Hoppen, Carlos; Wormald, Nicholas
9
2008
Colouring random 4-regular graphs. Zbl 1120.05037
Shi, Lingsheng; Wormald, Nicholas
9
2007
Growing protean graphs. Zbl 1167.05047
Prałat, Paweł; Wormald, Nicholas
9
2007
Random triangulations of the plane. Zbl 0663.05059
Richmond, L. Bruce; Wormald, Nicholas C.
9
1988
Enumeration of graphs with a heavy-tailed degree sequence. Zbl 1327.05155
Gao, Pu; Wormald, Nicholas
9
2016
Uniform generation of random regular graphs. Zbl 1368.05133
Gao, Pu; Wormald, Nicholas
9
2017
On the frequency of 3-connected subgraphs of planar graphs. Zbl 0584.05030
Wormald, Nicholas C.
8
1986
On the probability of independent sets in random graphs. Zbl 1012.05144
Krivelevich, Michael; Sudakov, Benny; Vu, Van H.; Wormald, Nicholas C.
8
2003
The number of rooted convex polyhedra. Zbl 0649.05034
Bender, Edward A.; Wormald, Nicholas C.
8
1988
Enumeration of labelled graphs. I: 3-connected graphs. Zbl 0388.05028
Wormald, Nicholas
8
1979
A 4-chromatic graph with a special plane drawing. Zbl 0418.05026
Wormald, Nicholas
8
1979
Bounds on the measurable chromatic number of \({\mathbb{R}}\). Zbl 0683.05021
Székely, L. A.; Wormald, N. C.
8
1989
Asymptotic enumeration of hypergraphs by degree sequence. Zbl 1506.05016
Kamčev, Nina; Liebenau, Anita; Wormald, Nick
11
2022
Full rainbow matchings in graphs and hypergraphs. Zbl 1510.05287
Gao, Pu; Ramadurai, Reshma; Wanless, Ian M.; Wormald, Nick
4
2021
Fast uniform generation of random graphs with given degree sequences. Zbl 1522.68735
Arman, Andrii; Gao, Pu; Wormald, Nicholas
1
2021
The height of depth-weighted random recursive trees. Zbl 1442.05211
Leckey, Kevin; Mitsche, Dieter; Wormald, Nick
1
2020
Meyniel’s conjecture holds for random \(d\)-regular graphs. Zbl 1428.05285
Prałat, Paweł; Wormald, Nicholas
2
2019
Local algorithms, regular graphs of large girth, and random regular graphs. Zbl 1438.05137
Hoppen, Carlos; Wormald, Nicholas
11
2018
The number of satisfying assignments of random regular \(k\)-SAT formulas. Zbl 1393.60010
Coja-Oghlan, Amin; Wormald, Nick
11
2018
Asymptotic enumeration of graphs with given degree sequence. Zbl 1448.05109
Wormald, Nicholas
5
2018
Uniform generation of random graphs with power-law degree sequences. Zbl 1403.05136
Gao, Pu; Wormald, Nicholas
5
2018
The probability of non-existence of a subgraph in a moderately sparse random graph. Zbl 1391.05231
Stark, Dudley; Wormald, Nick
1
2018
Uniform generation of random regular graphs. Zbl 1368.05133
Gao, Pu; Wormald, Nicholas
9
2017
On the push&pull protocol for rumor spreading. Zbl 1362.05119
Acan, Hüseyin; Collevecchio, Andrea; Mehrabian, Abbas; Wormald, Nick
7
2017
Minimum power dominating sets of random cubic graphs. Zbl 1442.05162
Kang, Liying; Wormald, Nicholas
3
2017
Cycle factors and renewal theory. Zbl 1354.05074
Kahn, Jeff; Lubetzky, Eyal; Wormald, Nicholas
2
2017
Meyniel’s conjecture holds for random graphs. Zbl 1332.05096
Prałat, Paweł; Wormald, Nicholas
24
2016
Properties of regular graphs with large girth via local algorithms. Zbl 1348.05191
Hoppen, Carlos; Wormald, Nicholas
10
2016
Enumeration of graphs with a heavy-tailed degree sequence. Zbl 1327.05155
Gao, Pu; Wormald, Nicholas
9
2016
The threshold for combs in random graphs. Zbl 1341.05231
Kahn, Jeff; Lubetzky, Eyal; Wormald, Nicholas
5
2016
Longest paths in random Apollonian networks and largest \(r\)-ary subtrees of random \(d\)-ary recursive trees. Zbl 1365.05072
Collevecchio, Andrea; Mehrabian, Abbas; Wormald, Nick
2
2016
It’s a small world for random surfers. Zbl 1352.68020
Mehrabian, Abbas; Wormald, Nick
1
2016
On the Push&Pull protocol for rumour spreading (extended abstract). Zbl 1333.68037
Acan, Huseyin; Collevecchio, Andrea; Mehrabian, Abbas; Wormald, Nick
8
2015
The mixing time of the giant component of a random graph. Zbl 1373.05172
Benjamini, Itai; Kozma, Gady; Wormald, Nicholas
27
2014
Lower bounds for the isoperimetric numbers of random regular graphs. Zbl 1296.05176
Kolesnik, Brett; Wormald, Nick
6
2014
On longest paths and diameter in random Apollonian networks. Zbl 1314.05185
Ebrahimzadeh, Ehsan; Farczadi, Linda; Gao, Pu; Mehrabian, Abbas; Sato, Cristiane M.; Wormald, Nick; Zung, Jonathan
6
2014
It’s a small world for random surfers. Zbl 1359.68022
Mehrabian, Abbas; Wormald, Nick
1
2014
An improved upper bound on the length of the longest cycle of a supercritical random graph. Zbl 1267.05153
Kemkes, Graeme; Wormald, Nicholas
7
2013
Asymptotic enumeration of strongly connected digraphs by vertices and edges. Zbl 1270.05058
Pérez-Giménez, Xavier; Wormald, Nicholas
3
2013
Asymptotic enumeration of sparse 2-connected graphs. Zbl 1273.05127
Kemkes, Graeme; Sato, Cristiane M.; Wormald, Nicholas
2
2013
On the stretch factor of randomly embedded random graphs. Zbl 1266.05154
Mehrabian, Abbas; Wormald, Nick
2
2013
Induced subgraphs in sparse random graphs with given degree sequences. Zbl 1242.05248
Gao, Pu; Su, Yi; Wormald, Nicholas
1
2012
Cores of random \(r\)-partite hypergraphs. Zbl 1243.68323
Botelho, Fabiano C.; Wormald, Nicholas; Ziviani, Nivio
1
2012
On the threshold for \(k\)-regular subgraphs of random graphs. Zbl 1263.05099
Prałat, Paweł; Verstraëte, Jacques; Wormald, Nicholas
8
2011
Disjoint Hamilton cycles in the random geometric graph. Zbl 1234.05208
Müller, Tobias; Pérez-Giménez, Xavier; Wormald, Nicholas
7
2011
Geodesics and almost geodesic cycles in random regular graphs. Zbl 1218.05074
Benjamini, Itai; Hoppen, Carlos; Ofek, Eran; Prałat, Paweł; Wormald, Nick
5
2011
Regular induced subgraphs of a random graph. Zbl 1223.05278
Krivelevich, Michael; Sudakov, Benny; Wormald, Nicholas
2
2011
The diameter of sparse random graphs. Zbl 1261.05096
Riordan, Oliver; Wormald, Nicholas
28
2010
On the chromatic number of random \(d\)-regular graphs. Zbl 1184.05044
Kemkes, Graeme; Pérez-Giménez, Xavier; Wormald, Nicholas
10
2010
Load balancing and orientability thresholds for random hypergraphs. Zbl 1293.05245
Gao, Pu; Wormald, Nicholas C.
8
2010
High degree graphs contain large-star factors. Zbl 1255.05145
Alon, Noga; Wormald, Nicholas
8
2010
Linear programming and the worst-case analysis of greedy algorithms on cubic graphs. Zbl 1204.05090
Duckworth, W.; Wormald, N.
8
2010
Asymptotics of some convolutional recurrences. Zbl 1193.05018
Bender, Edward A.; Olde Daalhuis, Adri B.; Gao, Zhicheng; Richmond, L. Bruce; Wormald, Nicholas
2
2010
On the hardness of sampling independent sets beyond the tree threshold. Zbl 1165.60028
Mossel, Elchanan; Weitz, Dror; Wormald, Nicholas
36
2009
On the chromatic number of a random 5-regular graph. Zbl 1190.05069
Díaz, J.; Kaporis, A. C.; Kemkes, G. D.; Kirousis, L. M.; Pérez, X.; Wormald, N.
5
2009
Enumeration of unrooted odd-valent regular planar maps. Zbl 1229.05116
Gao, Zhicheng; Liskovets, Valery A.; Wormald, Nicholas
3
2009
Short cycle distribution in random regular graphs recursively generated by pegging. Zbl 1193.05146
Gao, Pu; Wormald, Nicholas
2
2009
Rate of convergence of the short cycle distribution in random regular graphs generated by pegging. Zbl 1215.05160
Gao, Pu; Wormald, Nicholas
1
2009
Cleaning regular graphs with brushes. Zbl 1187.05066
Alon, Noga; Praat, Paweł; Wormald, Nicholas
20
2008
Distribution of subgraphs of random regular graphs. Zbl 1131.05084
Gao, Zhicheng; Wormald, N. C.
11
2008
Induced forests in regular graphs with large girth. Zbl 1185.05040
Hoppen, Carlos; Wormald, Nicholas
9
2008
Walkers on the cycle and the grid. Zbl 1163.68033
Díaz, J.; Pérez, X.; Serna, M. J.; Wormald, N. C.
4
2008
Expansion properties of a random regular graph after random vertex deletions. Zbl 1153.05063
Greenhill, Catherine; Holt, Fred B.; Wormald, Nicholas
3
2008
Corrigendum to: “Counting connected graphs inside-out”. Zbl 1178.05052
Pittel, Boris; Wormald, Nicholas C.
1
2008
Birth control for giants. Zbl 1164.05062
Spencer, Joel; Wormald, Nicholas
44
2007
Large independent sets in regular graphs of large girth. Zbl 1183.05058
Lauer, Joseph; Wormald, Nicholas
23
2007
The random graph threshold for \(k\)-orientiability and a fast algorithm for optimal multiple-choice allocation. Zbl 1302.05167
Cain, Julie Anne; Sanders, Peter; Wormald, Nick
16
2007
Bounds on the bisection width for random \(d\)-regular graphs. Zbl 1127.68070
Díaz, J.; Serna, M. J.; Wormald, N. C.
11
2007
Rainbow Hamilton cycles in random regular graphs. Zbl 1107.05083
Janson, Svante; Wormald, Nicholas
10
2007
Colouring random 4-regular graphs. Zbl 1120.05037
Shi, Lingsheng; Wormald, Nicholas
9
2007
Growing protean graphs. Zbl 1167.05047
Prałat, Paweł; Wormald, Nicholas
9
2007
Cleaning random \(d\)-regular graphs with brushes using a degree-greedy algorithm. Zbl 1136.05320
Messinger, Margaret-Ellen; Prałat, Paweł; Nowakowski, Richard J.; Wormald, Nicholas
8
2007
Colouring random regular graphs. Zbl 1121.05049
Shi, Lingsheng; Wormald, Nicholas
7
2007
Hamiltonicity of random graphs produced by 2-processes. Zbl 1129.05026
Telcs, András; Wormald, Nicholas; Zhou, Sanming
6
2007
Network modelling of underground mine layout: two case studies. Zbl 1156.90476
Thomas, Doreen A.; Brazil, Marcus; Lee, David H.; Wormald, Nicholas C.
2
2007
Encores on cores. Zbl 1112.05094
Cain, Julie; Wormald, Nicholas
18
2006
On the independent domination number of random regular graphs. Zbl 1121.05084
Duckworth, W.; Wormald, N. C.
17
2006
The generalized acyclic edge chromatic number of random regular graphs. Zbl 1109.05043
Gerke, Stefanie; Greenhill, Catherine; Wormald, Nicholas
6
2006
3-star factors in random \(d\)-regular graphs. Zbl 1103.05081
Assiyatun, Hilda; Wormald, Nicholas
4
2006
Approximations and lower bounds for the length of minimal Euclidean Steiner trees. Zbl 1133.90408
Rubinstein, J. H.; Weng, J.; Wormald, N.
3
2006
Analysis of algorithms on the cores of random graphs. Zbl 1155.68605
Wormald, Nick
1
2006
Counting connected graphs inside-out. Zbl 1057.05044
Pittel, Boris; Wormald, Nicholas C.
39
2005
The acyclic edge chromatic number of a random \(d\)-regular graph is \(d+1\). Zbl 1062.05062
Nešetřil, Jaroslav; Wormald, Nicholas C.
23
2005
Random \(k\)-SAT: A tight threshold for moderately growing \(k\). Zbl 1083.68048
Frieze, Alan; Wormald, Nicholas C.
23
2005
Short cycles in random regular graphs. Zbl 1063.05122
McKay, Brendan D.; Wormald, Nicholas C.; Wysocka, Beata
38
2004
Asymptotic normality determined by high moments, and submap counts of random maps. Zbl 1058.60015
Gao, Zhicheng; Wormald, Nicholas C.
12
2004
Hamiltonian decompositions of random bipartite regular graphs. Zbl 1033.05082
Greenhill, Catherine; Kim, Jeong Han; Wormald, Nicholas C.
4
2004
Random hypergraph processes with degree restrictions. Zbl 1053.05112
Greenhill, Catherine; Ruciński, Andrzej; Wormald, Nicholas C.
2
2004
Computation of the bisection width for random \(d\)-regular graphs. Zbl 1196.05095
Díaz, Josep; Serna, Maria J.; Wormald, Nicholas C.
2
2004
Asymptotic enumeration of sparse graphs with a minimum degree constraint. Zbl 1017.05051
Pittel, Boris; Wormald, Nicholas C.
14
2003
Analysis of greedy algorithms on graphs with bounded degrees. Zbl 1029.05147
Wormald, Nicholas C.
14
2003
Bounds on the max and min bisection of random cubic and random 4-regular graphs. Zbl 1070.68119
Díaz, J.; Do, N.; Serna, M. J.; Wormald, N. C.
9
2003
On the probability of independent sets in random graphs. Zbl 1012.05144
Krivelevich, Michael; Sudakov, Benny; Vu, Van H.; Wormald, Nicholas C.
8
2003
A PTAS for the sparsest 2-spanner of 4-connected planar triangulations. Zbl 1118.05313
Duckworth, William; Wormald, Nicholas C.; Zito, Michele
6
2003
Sharp concentration of the number of submaps in random planar triangulations. Zbl 1066.05076
Gao, Z.; Wormald, N. C.
5
2003
Enumeration of \(P_4\)-free chordal graphs. Zbl 1032.05067
Castelo, Robert; Wormald, Nick
5
2003
Connectedness of the degree bounded star process. Zbl 1045.05058
Greenhill, Catherine; Ruciński, Andrzej; Wormald, Nicholas C.
1
2003
The number of labeled 2-connected planar graphs. Zbl 1021.05052
Bender, Edward A.; Gao, Zhicheng; Wormald, Nicholas C.
26
2002
Decycling numbers of random regular graphs. Zbl 1012.05099
Bau, Sheng; Wormald, Nicholas C.; Zhou, Sanming
16
2002
Minimum independent dominating sets of random cubic graphs. Zbl 1009.05106
Duckworth, W.; Wormald, N. C.
12
2002
Permutation pseudographs and contiguity. Zbl 1006.05056
Greenhill, Catherine; Janson, Svante; Kim, Jeong Han; Wormald, Nicholas C.
10
2002
Enumeration of rooted cubic planar maps. Zbl 1017.05050
Gao, Zhicheng; Wormald, Nicholas C.
9
2002
Maximum induced matchings of random cubic graphs. Zbl 1001.05093
Duckworth, W.; Wormald, N. C.; Zito, M.
7
2002
Connectedness of graphs generated by a random \(d\)-process. Zbl 0997.05092
Ruciński, A.; Wormald, N. C.
3
2002
Bisection of random cubic graphs. Zbl 1028.68565
Díaz, J.; Do, N.; Serna, M. J.; Wormald, N. C.
2
2002
Random regular graphs of high degree. Zbl 0996.05106
Krivelevich, Michael; Sudakov, Benny; Vu, Van H.; Wormald, Nicholas C.
42
2001
Linear arboricity and linear \(k\)-arboricity of regular graphs. Zbl 0982.05079
Alon, Noga; Teague, V. J.; Wormald, N. C.
19
2001
Random matchings which induce Hamilton cycles and Hamiltonian decompositions of random regular graphs. Zbl 1030.05107
Kim, Jeong Han; Wormald, Nicholas C.
15
2001
Gradient-constrained minimum networks. I: Fundamentals. Zbl 1068.90605
Brazil, M.; Rubinstein, J. H.; Thomas, D. A.; Weng, J. F.; Wormald, N. C.
13
2001
Regular graphs with no homomorphisms onto cycles. Zbl 1027.05087
Wanless, I. M.; Wormald, N. C.
7
2001
Hamilton cycles containing randomly selected edges in random regular graphs. Zbl 0980.05036
Robinson, R. W.; Wormald, N. C.
3
2001
A polynomial algorithm for a constrained traveling salesman problem. Zbl 0990.90102
Rubinstein, J. H.; Thomas, D. A.; Wormald, N. C.
3
2001
...and 104 more Documents
all top 5

Cited by 2,374 Authors

85 Wormald, Nicholas Charles
48 Prałat, Paweł
40 Frieze, Alan Michael
32 Kang, Mihyun
32 Krivelevich, Michael
29 McKay, Brendan D.
26 Greenhill, Catherine S.
25 Coja-Oghlan, Amin
24 Gao, Pu
24 Sudakov, Benny
21 Noy, Marc
21 Thomas, Doreen Anne
20 Janson, Svante
18 Gao, Zhicheng
17 Lubetzky, Eyal
16 Brazil, Marcus N.
15 Bender, Edward Anton
15 Mitsche, Dieter
15 van der Hofstad, Remco W.
14 Bohman, Tom
14 Cooper, Colin
14 Galanis, Andreas
14 Panagiotou, Konstantinos D.
13 Richmond, L. Bruce
13 Riordan, Oliver Maxim
13 Sly, Allan
12 Alon, Noga
11 Giménez, Omer
11 Molloy, Michael S. O.
11 Pittel, Boris G.
11 Steel, Michael Anthony
11 Warnke, Lutz
10 Drmota, Michael
10 Dudek, Andrzej
10 Goldberg, Leslie Ann
10 Kim, Jeong Han
10 Perarnau, Guillem
10 Robinson, Robert W.
10 Štefankovič, Daniel
10 Vigoda, Eric
10 Weng, Jia Feng
9 Bennett, Patrick
9 Bhamidi, Shankar
9 Bollobás, Béla
9 Liotta, Giuseppe
9 Liu, Yanpei
9 Peres, Yuval
9 Pérez-Giménez, Xavier
9 Rubinstein, J. Hyam
9 Rué, Juanjo
9 Steger, Angelika
9 Vũ Hà Văn
8 Addario-Berry, Louigi
8 Amini, Hamed
8 Bonato, Anthony
8 Díaz, Josep
8 Johnson, Tobias
8 Kühn, Daniela
8 Lai, Hong-Jian
8 Loh, Po-Shen
8 McDiarmid, Colin J. H.
8 Messinger, Margaret-Ellen
8 Montanari, Andrea
8 Nowakowski, Richard Joseph
8 Osthus, Deryk
8 Ozeki, Kenta
8 Székely, László A.
8 Wanless, Ian M.
8 Wood, David Ronald
7 Amato, Daniela A.
7 Benjamini, Itai
7 de Panafieu, Elie
7 Efthymiou, Charilaos
7 Harangi, Viktor
7 Hoppen, Carlos
7 Jerrum, Mark R.
7 Mohar, Bojan
7 Mossel, Elchanan
7 Perkins, Will
7 Rautenbach, Dieter
7 Ren, Han
7 Requilé, Clément
7 Ruciński, Andrzej
7 Semple, Charles
7 Zamfirescu, Carol T.
6 Achlioptas, Dimitris
6 Bal, Deepak
6 Broersma, Hajo J.
6 Ding, Jian
6 Ellingham, Mark Norman
6 Erdős, Péter L.
6 Fabrici, Igor
6 Friedrich, Tobias
6 Fusy, Éric
6 Gamarnik, David
6 Harant, Jochen
6 Hermon, Jonathan
6 Junge, Matthew
6 Krasko, Evgeniĭ S.
6 Li, Caiheng
...and 2,274 more Authors
all top 5

Cited in 269 Serials

154 Discrete Mathematics
137 Random Structures & Algorithms
90 Journal of Combinatorial Theory. Series B
76 Combinatorics, Probability and Computing
71 Discrete Applied Mathematics
68 Theoretical Computer Science
51 The Electronic Journal of Combinatorics
50 Journal of Graph Theory
50 Graphs and Combinatorics
49 European Journal of Combinatorics
41 SIAM Journal on Discrete Mathematics
32 The Annals of Applied Probability
29 Journal of Statistical Physics
28 Journal of Combinatorial Theory. Series A
23 The Annals of Probability
22 Electronic Journal of Probability
21 Combinatorica
20 Linear Algebra and its Applications
19 Probability Theory and Related Fields
19 Algorithmica
18 Information Processing Letters
15 Journal of Combinatorial Optimization
14 Annales de l’Institut Henri Poincaré. Probabilités et Statistiques
14 Journal of Statistical Mechanics: Theory and Experiment
13 Advances in Applied Mathematics
12 Advances in Mathematics
12 SIAM Journal on Computing
12 Transactions of the American Mathematical Society
11 Advances in Applied Probability
10 Discrete & Computational Geometry
10 Journal of Physics A: Mathematical and Theoretical
10 Discrete Mathematics, Algorithms and Applications
9 Communications in Mathematical Physics
9 Applied Mathematics and Computation
8 Israel Journal of Mathematics
8 Journal of Applied Probability
8 Journal of Computer and System Sciences
8 Networks
7 The Annals of Statistics
7 Duke Mathematical Journal
7 Journal of Graph Algorithms and Applications
7 Annals of Combinatorics
7 Journal of the European Mathematical Society (JEMS)
6 Acta Mathematicae Applicatae Sinica. English Series
6 The Australasian Journal of Combinatorics
6 Discussiones Mathematicae. Graph Theory
6 Journal of Applied Mathematics and Computing
5 Artificial Intelligence
5 Physica A
5 Mathematica Slovaca
5 Journal of Global Optimization
5 International Journal of Computer Mathematics
5 Distributed Computing
5 Acta Mathematica Sinica. English Series
5 Journal of Discrete Algorithms
5 Internet Mathematics
5 The European Physical Journal B. Condensed Matter and Complex Systems
4 Physics Reports
4 Journal of Statistical Planning and Inference
4 Proceedings of the American Mathematical Society
4 Information and Computation
4 Applied Mathematics Letters
4 Stochastic Processes and their Applications
4 Experimental Mathematics
4 Journal of Combinatorial Designs
4 ALEA. Latin American Journal of Probability and Mathematical Statistics
4 Ars Mathematica Contemporanea
4 Computer Science Review
3 Journal of Mathematical Physics
3 Periodica Mathematica Hungarica
3 Rocky Mountain Journal of Mathematics
3 Inventiones Mathematicae
3 Memoirs of the American Mathematical Society
3 Statistics & Probability Letters
3 Order
3 Journal of Theoretical Probability
3 Journal of the American Mathematical Society
3 Geometric and Functional Analysis. GAFA
3 Journal of Mathematical Sciences (New York)
3 Electronic Communications in Probability
3 International Transactions in Operational Research
3 Constraints
3 INFORMS Journal on Computing
3 Theory of Computing Systems
3 Discrete Mathematics and Theoretical Computer Science. DMTCS
3 Journal of High Energy Physics
3 Annales Henri Poincaré
3 Comptes Rendus. Mathématique. Académie des Sciences, Paris
3 Mathematics and Financial Economics
3 Mathematical Programming Computation
3 Stochastic Systems
3 Annales Henri Lebesgue
3 Combinatorial Theory
2 Acta Informatica
2 Classical and Quantum Gravity
2 Computers & Mathematics with Applications
2 Journal of Mathematical Analysis and Applications
2 Journal of Mathematical Biology
2 Mathematical Proceedings of the Cambridge Philosophical Society
2 Problems of Information Transmission
...and 169 more Serials
all top 5

Cited in 51 Fields

1,487 Combinatorics (05-XX)
352 Computer science (68-XX)
340 Probability theory and stochastic processes (60-XX)
128 Statistical mechanics, structure of matter (82-XX)
126 Operations research, mathematical programming (90-XX)
70 Game theory, economics, finance, and other social and behavioral sciences (91-XX)
47 Statistics (62-XX)
45 Biology and other natural sciences (92-XX)
39 Linear and multilinear algebra; matrix theory (15-XX)
34 Convex and discrete geometry (52-XX)
28 Group theory and generalizations (20-XX)
25 Number theory (11-XX)
25 Manifolds and cell complexes (57-XX)
18 Dynamical systems and ergodic theory (37-XX)
16 Numerical analysis (65-XX)
16 Information and communication theory, circuits (94-XX)
14 Quantum theory (81-XX)
10 Mathematical logic and foundations (03-XX)
9 Commutative algebra (13-XX)
8 Order, lattices, ordered algebraic structures (06-XX)
7 Partial differential equations (35-XX)
6 Ordinary differential equations (34-XX)
5 Functions of a complex variable (30-XX)
5 Geometry (51-XX)
5 Differential geometry (53-XX)
4 General and overarching topics; collections (00-XX)
4 Approximations and expansions (41-XX)
4 Global analysis, analysis on manifolds (58-XX)
4 Relativity and gravitational theory (83-XX)
3 Algebraic geometry (14-XX)
3 Measure and integration (28-XX)
3 Harmonic analysis on Euclidean spaces (42-XX)
3 Calculus of variations and optimal control; optimization (49-XX)
3 Algebraic topology (55-XX)
3 Systems theory; control (93-XX)
2 Several complex variables and analytic spaces (32-XX)
2 Special functions (33-XX)
2 Difference and functional equations (39-XX)
2 Functional analysis (46-XX)
2 Operator theory (47-XX)
2 General topology (54-XX)
1 History and biography (01-XX)
1 General algebraic systems (08-XX)
1 Field theory and polynomials (12-XX)
1 Nonassociative rings and algebras (17-XX)
1 Category theory; homological algebra (18-XX)
1 Topological groups, Lie groups (22-XX)
1 Real functions (26-XX)
1 Sequences, series, summability (40-XX)
1 Mechanics of deformable solids (74-XX)
1 Classical thermodynamics, heat transfer (80-XX)

Citations by Year

The data are displayed as stored in Wikidata under a Creative Commons CC0 License. Updates and corrections should be made in Wikidata.