Title of article
Rooted minor problems in highly connected graphs
Author/Authors
Ken-ichi Kawarabayashi، نويسنده ,
Issue Information
روزنامه با شماره پیاپی سال 2004
Pages
3
From page
121
To page
123
Abstract
he purpose of this note is to give a connectivity condition for a graph to have a rooted complete bipartite minor. Here, a rooted complete bipartite graph minor image means that for any distinct k vertices image, there are connected subgraphs image such that each of image contains image and is adjacent to all image.
Roughly, our results say that if G is large enough, then the linear connectivity on the function of k guarantees the existence of a rooted image-minor (for any a), and in general, the connectivity condition on the existence of a rooted image-minor is “almost” the same as the average degree which forces the existence of a image-minor.
Keywords
Rooted minor , Connectivity
Journal title
Discrete Mathematics
Serial Year
2004
Journal title
Discrete Mathematics
Record number
948613
Link To Document