Search filters

List of works by Nick Wormald

A polynomial algorithm for a constrained traveling salesman problem

Almost all chordal graphs split

article by Edward Anton Bender et al published April 1985 in Journal of the Australian Mathematical Society

Almost all regular graphs are hamiltonian

scholarly article by Robert William Robinson & Nick Wormald published April 1994 in Random Structures and Algorithms

Bounds on the bisection width for random d-regular graphs

Differential Equations for Random Processes and Random Graphs

Extremal clique coverings of complementary graphs

Generating Random Regular Graphs Quickly

Geometric separator theorems and applications

Gradient-constrained minimum networks, I: Fundamentals

article

Isomorphic factorization of regular graphs and 3-regular multigraphs

scientific article published in February 1988

Linear Arboricity and Linear k-Arboricity of Regular Graphs

Minimal Steiner Trees for 2k×2kSquare Lattices

article

On the chromatic number of a random 5-regular graph

On the chromatic number of random d-regular graphs

On the number of planar maps

On the number of spiral self-avoiding walks

scholarly article published in Journal of Physics A

On the number of spiral self-avoiding walks

Random trees in random graphs

scientific article published in January 1988

Sudden emergence of a giant k-core in a random graph

scientific article published in May 1996

To Adrian Bondy and U.S.R. Murty

Walkers on the Cycle and the Grid

Paulina is supported by:

About Paulina

Help