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

Mô tả đầy đủ

Chi tiết về thư mục
Tác giả chính: McDiarmid, C
Định dạng: Journal article
Ngôn ngữ:English
Được phát hành: 2011