On graphs with few disjoint t-star minors.

On graphs with few disjoint t-star minors.

For fixed positive integers t ≥ 3 and k, consider the class of graphs which have at most k disjoint minors isomorphic to a t-star. We shall see that almost all of these graphs contain k vertices such that deleting them leaves a graph with no such minor. This holds for both labelled and unlabelled gr...

Cur síos iomlán

Sonraí bibleagrafaíochta
Príomhchruthaitheoir:	McDiarmid, C
Formáid:	Journal article
Teanga:	English
Foilsithe / Cruthaithe:	2011

Míreanna comhchosúla

Random Graphs Containing Few Disjoint Excluded Minors
de réir: McDiarmid, C, et al.
Foilsithe / Cruthaithe: (2014)

Random graphs with few disjoint cycles
de réir: Kurauskas, V, et al.
Foilsithe / Cruthaithe: (2010)

Random unlabelled graphs containing few disjoint cycles.
de réir: Kang, M, et al.
Foilsithe / Cruthaithe: (2011)

Random Graphs from a Minor-Closed Class.
de réir: McDiarmid, C
Foilsithe / Cruthaithe: (2009)

Random graphs from a weighted minor-closed class
de réir: McDiarmid, C
Foilsithe / Cruthaithe: (2012)

On the purity of minor-closed classes of graphs
de réir: McDiarmid, C, et al.
Foilsithe / Cruthaithe: (2018)

Random graphs on surfaces.
de réir: McDiarmid, C
Foilsithe / Cruthaithe: (2008)

Graph Imperfection.
de réir: Gerke, S, et al.
Foilsithe / Cruthaithe: (2001)

Connectivity for bridge-alterable graph classes
de réir: McDiarmid, C
Foilsithe / Cruthaithe: (2013)

Counting disk graphs.
de réir: McDiarmid, C, et al.
Foilsithe / Cruthaithe: (2011)

The number of disk graphs
de réir: McDiarmid, C, et al.
Foilsithe / Cruthaithe: (2014)

Graph Imperfection II.
de réir: Gerke, S, et al.
Foilsithe / Cruthaithe: (2001)

On the critical densities of minor-closed classes
de réir: McDiarmid, C, et al.
Foilsithe / Cruthaithe: (2018)

The number of disk graphs.
de réir: McDiarmid, C, et al.
Foilsithe / Cruthaithe: (2014)

On the divisibility of graphs
de réir: Hoang, C, et al.
Foilsithe / Cruthaithe: (2002)

On the chromatic number of random geometric graphs
de réir: McDiarmid, C, et al.
Foilsithe / Cruthaithe: (2011)

Integer realizations of disk and segment graphs
de réir: McDiarmid, C, et al.
Foilsithe / Cruthaithe: (2011)

Integer realizations of disk and segment graphs
de réir: McDiarmid, C, et al.
Foilsithe / Cruthaithe: (2011)

On the chromatic number of random geometric graphs
de réir: McDiarmid, C, et al.
Foilsithe / Cruthaithe: (2011)

On the Number of Edges in Random Planar Graphs.
de réir: Gerke, S, et al.
Foilsithe / Cruthaithe: (2004)

Connectivity for random graphs from a weighted bridge-addable class
de réir: McDiarmid, C
Foilsithe / Cruthaithe: (2012)

Random perfect graphs
de réir: McDiarmid, C, et al.
Foilsithe / Cruthaithe: (2018)

Graph Imperfection with a Co-Site Constraint.
de réir: Gerke, S, et al.
Foilsithe / Cruthaithe: (2004)

Colouring proximity graphs in the plane
de réir: McDiarmid, C, et al.
Foilsithe / Cruthaithe: (1999)

Bisecting sparse random graphs.
de réir: Luczak, M, et al.
Foilsithe / Cruthaithe: (2001)

Modularity of regular and treelike graphs
de réir: McDiarmid, C, et al.
Foilsithe / Cruthaithe: (2017)

Edge-maximal graphs on surfaces
de réir: McDiarmid, C, et al.
Foilsithe / Cruthaithe: (2017)

The Number of Bits Needed to Represent a Unit Disk Graph.
de réir: McDiarmid, C, et al.
Foilsithe / Cruthaithe: (2010)

The t-improper chromatic number of random graphs
de réir: Kang, R, et al.
Foilsithe / Cruthaithe: (2008)

The t-Improper Chromatic Number of Random Graphs
de réir: Kang, R, et al.
Foilsithe / Cruthaithe: (2010)

Modularity in random regular graphs and lattices.
de réir: McDiarmid, C, et al.
Foilsithe / Cruthaithe: (2013)

Recognition of unipolar and generalised split graphs
de réir: McDiarmid, C, et al.
Foilsithe / Cruthaithe: (2015)

Channel assignment on graphs of bounded treewidth.
de réir: McDiarmid, C, et al.
Foilsithe / Cruthaithe: (2003)

Modularity of Erdos-Rényi random graphs
de réir: McDiarmid, C, et al.
Foilsithe / Cruthaithe: (2018)

On the Maximum Degree of a Random Planar Graph.
de réir: McDiarmid, C, et al.
Foilsithe / Cruthaithe: (2008)

Independent sets in graphs with given minimum degree
de réir: Law, H, et al.
Foilsithe / Cruthaithe: (2012)

Graphs with many vertex-disjoint cycles
de réir: Dieter Rautenbach, et al.
Foilsithe / Cruthaithe: (2012-09-01)

Disjoint triangles and quadrilaterals in a graph
de réir: Wang Hong
Foilsithe / Cruthaithe: (2008-12-01)

Disjoint Secure Domination in the Join of Graphs
de réir: Jonecis Dayap, et al.
Foilsithe / Cruthaithe: (2016-12-01)

Channel Assignment on Nearly Bipartite and Bounded Treewidth Graphs.
de réir: McDiarmid, C, et al.
Foilsithe / Cruthaithe: (2001)