• Title of article

    Some connectivity properties for excluded minors of the graph invariant ν(G)

  • Author/Authors

    Holst، نويسنده , , Hein van der، نويسنده ,

  • Issue Information
    روزنامه با شماره پیاپی سال 2003
  • Pages
    18
  • From page
    929
  • To page
    946
  • Abstract
    Let ν(G) be the graph invariant introduced by Colin de Verdière in J. Combin. Theory Ser. B. 74 (1998) 121. Let k≥0, and let H be an excluded minor of the class of graphs G with ν(G)≤k. We show that H has no vertex cuts of size at most two and that, if S is a vertex cut of size three of H, then G−S has two components, and S is the neighbourhood of a vertex v and the subgraph induced by S∪{v} is isomorphic to one of the graphs in a certain collection of six graphs.
  • Journal title
    European Journal of Combinatorics
  • Serial Year
    2003
  • Journal title
    European Journal of Combinatorics
  • Record number

    1550022