Title of article :
On graphs with few disjoint -star minors
Author/Authors :
McDiarmid، نويسنده , , Colin، نويسنده ,
Issue Information :
روزنامه با شماره پیاپی سال 2011
Pages :
13
From page :
1394
To page :
1406
Abstract :
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 graphs, and answers a question of Bernardi, Noy and Welsh. We also estimate the asymptotic proportion of graphs in the class which do not have this property.
Journal title :
European Journal of Combinatorics
Serial Year :
2011
Journal title :
European Journal of Combinatorics
Record number :
1550943
Link To Document :
بازگشت