• 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