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...

書誌詳細
第一著者:	McDiarmid, C
フォーマット:	Journal article
言語:	English
出版事項:	2011

類似資料

Random Graphs Containing Few Disjoint Excluded Minors
著者:: McDiarmid, C, 等
出版事項: (2014)

Random graphs with few disjoint cycles
著者:: Kurauskas, V, 等
出版事項: (2010)

Random unlabelled graphs containing few disjoint cycles.
著者:: Kang, M, 等
出版事項: (2011)

Random Graphs from a Minor-Closed Class.
著者:: McDiarmid, C
出版事項: (2009)

Random graphs from a weighted minor-closed class
著者:: McDiarmid, C
出版事項: (2012)

On the purity of minor-closed classes of graphs
著者:: McDiarmid, C, 等
出版事項: (2018)

Random graphs on surfaces.
著者:: McDiarmid, C
出版事項: (2008)

Graph Imperfection.
著者:: Gerke, S, 等
出版事項: (2001)

Connectivity for bridge-alterable graph classes
著者:: McDiarmid, C
出版事項: (2013)

Counting disk graphs.
著者:: McDiarmid, C, 等
出版事項: (2011)

The number of disk graphs
著者:: McDiarmid, C, 等
出版事項: (2014)

Graph Imperfection II.
著者:: Gerke, S, 等
出版事項: (2001)

On the critical densities of minor-closed classes
著者:: McDiarmid, C, 等
出版事項: (2018)

The number of disk graphs.
著者:: McDiarmid, C, 等
出版事項: (2014)

On the divisibility of graphs
著者:: Hoang, C, 等
出版事項: (2002)

On the chromatic number of random geometric graphs
著者:: McDiarmid, C, 等
出版事項: (2011)

Integer realizations of disk and segment graphs
著者:: McDiarmid, C, 等
出版事項: (2011)

Integer realizations of disk and segment graphs
著者:: McDiarmid, C, 等
出版事項: (2011)

On the chromatic number of random geometric graphs
著者:: McDiarmid, C, 等
出版事項: (2011)

On the Number of Edges in Random Planar Graphs.
著者:: Gerke, S, 等
出版事項: (2004)

Connectivity for random graphs from a weighted bridge-addable class
著者:: McDiarmid, C
出版事項: (2012)

Random perfect graphs
著者:: McDiarmid, C, 等
出版事項: (2018)

Graph Imperfection with a Co-Site Constraint.
著者:: Gerke, S, 等
出版事項: (2004)

Colouring proximity graphs in the plane
著者:: McDiarmid, C, 等
出版事項: (1999)

Bisecting sparse random graphs.
著者:: Luczak, M, 等
出版事項: (2001)

Modularity of regular and treelike graphs
著者:: McDiarmid, C, 等
出版事項: (2017)

Edge-maximal graphs on surfaces
著者:: McDiarmid, C, 等
出版事項: (2017)

The Number of Bits Needed to Represent a Unit Disk Graph.
著者:: McDiarmid, C, 等
出版事項: (2010)

The t-improper chromatic number of random graphs
著者:: Kang, R, 等
出版事項: (2008)

The t-Improper Chromatic Number of Random Graphs
著者:: Kang, R, 等
出版事項: (2010)

Modularity in random regular graphs and lattices.
著者:: McDiarmid, C, 等
出版事項: (2013)

Recognition of unipolar and generalised split graphs
著者:: McDiarmid, C, 等
出版事項: (2015)

Channel assignment on graphs of bounded treewidth.
著者:: McDiarmid, C, 等
出版事項: (2003)

Modularity of Erdos-Rényi random graphs
著者:: McDiarmid, C, 等
出版事項: (2018)

On the Maximum Degree of a Random Planar Graph.
著者:: McDiarmid, C, 等
出版事項: (2008)

Independent sets in graphs with given minimum degree
著者:: Law, H, 等
出版事項: (2012)

Graphs with many vertex-disjoint cycles
著者:: Dieter Rautenbach, 等
出版事項: (2012-09-01)

Disjoint triangles and quadrilaterals in a graph
著者:: Wang Hong
出版事項: (2008-12-01)

Disjoint Secure Domination in the Join of Graphs
著者:: Jonecis Dayap, 等
出版事項: (2016-12-01)

Channel Assignment on Nearly Bipartite and Bounded Treewidth Graphs.
著者:: McDiarmid, C, 等
出版事項: (2001)