• Title of article

    The extremal function for minors

  • Author/Authors

    Song، نويسنده , , Zi-Xia، نويسنده ,

  • Issue Information
    روزنامه با شماره پیاپی سال 2005
  • Pages
    18
  • From page
    300
  • To page
    317
  • Abstract
    A graph H is a minor of a graph G if H can be obtained from a subgraph of G by contracting edges. Let K 8 - be the graph obtained from K 8 by deleting one edge. We prove a conjecture of Jakobsen that every simple graph on n ⩾ 8 vertices and at least ( 11 n - 35 ) / 2 edges either has a K 8 - minor, or is isomorphic to a graph obtained from disjoint copies of K 1 , 2 , 2 , 2 , 2 and/or K 7 by identifying cliques of size five.
  • Keywords
    Minor , ( H 1 , k ) -cockade , H 2 , graph
  • Journal title
    Journal of Combinatorial Theory Series B
  • Serial Year
    2005
  • Journal title
    Journal of Combinatorial Theory Series B
  • Record number

    1527622