On the spread of random graphs

On the spread of random graphs

Hiển thị phiên bản (1) khác

<p style="text-align:justify;"> The spread of a connected graph G was introduced by Alon, Boppana and Spencer [1], and measures how tightly connected the graph is. It is defined as the maximum over all Lipschitz functions f on V(G) of the variance of f(X) when X is uniformly distrib...

Mô tả đầy đủ

Chi tiết về thư mục
Những tác giả chính:	McDiarmid, C, Addario-Berry, L, Janson, S
Định dạng:	Journal article
Được phát hành:	Cambridge University Press 2014

Những quyển sách tương tự

On the spread of random graphs
Bằng: Addario-Berry, L, et al.
Được phát hành: (2009)

Random graphs on surfaces.
Bằng: McDiarmid, C
Được phát hành: (2008)

Random perfect graphs
Bằng: McDiarmid, C, et al.
Được phát hành: (2018)

Random Graphs from a Minor-Closed Class.
Bằng: McDiarmid, C
Được phát hành: (2009)

Acyclic improper colourings of graphs with bounded maximum degree
Bằng: Addario-Berry, L, et al.
Được phát hành: (2010)

On the Number of Edges in Random Planar Graphs.
Bằng: Gerke, S, et al.
Được phát hành: (2004)

On the chromatic number of random geometric graphs
Bằng: McDiarmid, C, et al.
Được phát hành: (2011)

On the chromatic number of random geometric graphs
Bằng: McDiarmid, C, et al.
Được phát hành: (2011)

Bisecting sparse random graphs.
Bằng: Luczak, M, et al.
Được phát hành: (2001)

Random graphs from a weighted minor-closed class
Bằng: McDiarmid, C
Được phát hành: (2012)

Connectivity for random graphs from a weighted bridge-addable class
Bằng: McDiarmid, C
Được phát hành: (2012)

Random graphs with few disjoint cycles
Bằng: Kurauskas, V, et al.
Được phát hành: (2010)

The t-improper chromatic number of random graphs
Bằng: Kang, R, et al.
Được phát hành: (2008)

The t-Improper Chromatic Number of Random Graphs
Bằng: Kang, R, et al.
Được phát hành: (2010)

Modularity in random regular graphs and lattices.
Bằng: McDiarmid, C, et al.
Được phát hành: (2013)

Modularity of Erdos-Rényi random graphs
Bằng: McDiarmid, C, et al.
Được phát hành: (2018)

Random planar graphs
Bằng: McDiarmid, C, et al.
Được phát hành: (2005)

On the Maximum Degree of a Random Planar Graph.
Bằng: McDiarmid, C, et al.
Được phát hành: (2008)

Random Graphs Containing Few Disjoint Excluded Minors
Bằng: McDiarmid, C, et al.
Được phát hành: (2014)

Random unlabelled graphs containing few disjoint cycles.
Bằng: Kang, M, et al.
Được phát hành: (2011)

Random graphs from a block-stable class
Bằng: McDiarmid, C, et al.
Được phát hành: (2016)

Upper bounds on the non-3-colourability threshold of random graphs.
Bằng: Fountoulakis, N, et al.
Được phát hành: (2002)

Largest sparse subgraphs of random graphs
Bằng: Fountoulakis, N, et al.
Được phát hành: (2014)

Largest sparse subgraphs of random graphs.
Bằng: Fountoulakis, N, et al.
Được phát hành: (2011)

The t-stability number of a random graph
Bằng: Fountoulakis, N, et al.
Được phát hành: (2008)

Clique colouring of binomial random graphs
Bằng: McDiarmid, C, et al.
Được phát hành: (2018)

Connectivity for bridge-addable monotone graph classes
Bằng: Berry, L, et al.
Được phát hành: (2011)

Colouring random geometric graphs
Bằng: Colin J. H. McDiarmid, et al.
Được phát hành: (2005-01-01)

Upper bounds on the non-3-colourability threshold of random graphs
Bằng: Nikolaos Fountoulakis, et al.
Được phát hành: (2002-01-01)

Upper bounds on the non- 3-colourability threshold of random graphs
Bằng: Nikolaos Fountoulakis, et al.
Được phát hành: (2002-12-01)

Graph Imperfection.
Bằng: Gerke, S, et al.
Được phát hành: (2001)

Random cubic planar graphs.
Bằng: Bodirsky, M, et al.
Được phát hành: (2007)

Connectivity for bridge-alterable graph classes
Bằng: McDiarmid, C
Được phát hành: (2013)

On graphs with few disjoint t-star minors.
Bằng: McDiarmid, C
Được phát hành: (2011)

The number of disk graphs
Bằng: McDiarmid, C, et al.
Được phát hành: (2014)

The number of disk graphs.
Bằng: McDiarmid, C, et al.
Được phát hành: (2014)

Graph Imperfection II.
Bằng: Gerke, S, et al.
Được phát hành: (2001)

Counting disk graphs.
Bằng: McDiarmid, C, et al.
Được phát hành: (2011)

On the divisibility of graphs
Bằng: Hoang, C, et al.
Được phát hành: (2002)

Uniform multicommodity flow through the complete graph with random edge-capacities.
Bằng: Aldous, D, et al.
Được phát hành: (2009)