کد مقاله کد نشریه سال انتشار مقاله انگلیسی نسخه تمام متن
6424426 1632801 2011 13 صفحه PDF دانلود رایگان
عنوان انگلیسی مقاله ISI
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 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.

ناشر
Database: Elsevier - ScienceDirect (ساینس دایرکت)
Journal: European Journal of Combinatorics - Volume 32, Issue 8, November 2011, Pages 1394-1406
نویسندگان
,