Random graphs on surfaces.

Random graphs on surfaces.

Counting labelled planar graphs, and typical properties of random labelled planar graphs, have received much attention recently. We start the process here of extending these investigations to graphs embeddable on any fixed surface S. In particular we show that the labelled graphs embeddable on S hav...

Descrizione completa

Dettagli Bibliografici
Autore principale:	McDiarmid, C
Natura:	Journal article
Lingua:	English
Pubblicazione:	Elsevier 2008

Documenti analoghi

Random perfect graphs
di: McDiarmid, C, et al.
Pubblicazione: (2018)

On the Number of Edges in Random Planar Graphs.
di: Gerke, S, et al.
Pubblicazione: (2004)

On the chromatic number of random geometric graphs
di: McDiarmid, C, et al.
Pubblicazione: (2011)

On the chromatic number of random geometric graphs
di: McDiarmid, C, et al.
Pubblicazione: (2011)

Bisecting sparse random graphs.
di: Luczak, M, et al.
Pubblicazione: (2001)

Random Graphs from a Minor-Closed Class.
di: McDiarmid, C
Pubblicazione: (2009)

Random planar graphs
di: McDiarmid, C, et al.
Pubblicazione: (2005)

On the spread of random graphs
di: Addario-Berry, L, et al.
Pubblicazione: (2009)

On the spread of random graphs
di: McDiarmid, C, et al.
Pubblicazione: (2014)

The t-improper chromatic number of random graphs
di: Kang, R, et al.
Pubblicazione: (2008)

Random graphs from a weighted minor-closed class
di: McDiarmid, C
Pubblicazione: (2012)

Random graphs with few disjoint cycles
di: Kurauskas, V, et al.
Pubblicazione: (2010)

Modularity in random regular graphs and lattices.
di: McDiarmid, C, et al.
Pubblicazione: (2013)

The t-Improper Chromatic Number of Random Graphs
di: Kang, R, et al.
Pubblicazione: (2010)

Modularity of Erdos-Rényi random graphs
di: McDiarmid, C, et al.
Pubblicazione: (2018)

Connectivity for random graphs from a weighted bridge-addable class
di: McDiarmid, C
Pubblicazione: (2012)

On the Maximum Degree of a Random Planar Graph.
di: McDiarmid, C, et al.
Pubblicazione: (2008)

Edge-maximal graphs on surfaces
di: McDiarmid, C, et al.
Pubblicazione: (2017)

Random unlabelled graphs containing few disjoint cycles.
di: Kang, M, et al.
Pubblicazione: (2011)

Random graphs from a block-stable class
di: McDiarmid, C, et al.
Pubblicazione: (2016)

Random Graphs Containing Few Disjoint Excluded Minors
di: McDiarmid, C, et al.
Pubblicazione: (2014)

The t-stability number of a random graph
di: Fountoulakis, N, et al.
Pubblicazione: (2008)

Largest sparse subgraphs of random graphs.
di: Fountoulakis, N, et al.
Pubblicazione: (2011)

Largest sparse subgraphs of random graphs
di: Fountoulakis, N, et al.
Pubblicazione: (2014)

Clique colouring of binomial random graphs
di: McDiarmid, C, et al.
Pubblicazione: (2018)

Upper bounds on the non-3-colourability threshold of random graphs.
di: Fountoulakis, N, et al.
Pubblicazione: (2002)

Random cubic planar graphs.
di: Bodirsky, M, et al.
Pubblicazione: (2007)

Graph Imperfection.
di: Gerke, S, et al.
Pubblicazione: (2001)

Uniform multicommodity flow through the complete graph with random edge-capacities.
di: Aldous, D, et al.
Pubblicazione: (2009)

On graphs with few disjoint t-star minors.
di: McDiarmid, C
Pubblicazione: (2011)

Connectivity for bridge-alterable graph classes
di: McDiarmid, C
Pubblicazione: (2013)

The number of disk graphs
di: McDiarmid, C, et al.
Pubblicazione: (2014)

Graph Imperfection II.
di: Gerke, S, et al.
Pubblicazione: (2001)

Counting disk graphs.
di: McDiarmid, C, et al.
Pubblicazione: (2011)

The number of disk graphs.
di: McDiarmid, C, et al.
Pubblicazione: (2014)

On the divisibility of graphs
di: Hoang, C, et al.
Pubblicazione: (2002)

Random planar graphs with n nodes and a fixed number of edges.
di: Gerke, S, et al.
Pubblicazione: (2005)

Integer realizations of disk and segment graphs
di: McDiarmid, C, et al.
Pubblicazione: (2011)

Integer realizations of disk and segment graphs
di: McDiarmid, C, et al.
Pubblicazione: (2011)

Random channel assignment in the plane.
di: McDiarmid, C
Pubblicazione: (2003)