• Title of article

    Claw-free graphs. V. Global structure

  • Author/Authors

    Chudnovsky، نويسنده , , Maria and Seymour، نويسنده , , Paul، نويسنده ,

  • Issue Information
    روزنامه با شماره پیاپی سال 2008
  • Pages
    38
  • From page
    1373
  • To page
    1410
  • Abstract
    A graph is claw-free if no vertex has three pairwise nonadjacent neighbours. In earlier papers of this series we proved that every claw-free graph either belongs to one of several basic classes that we described explicitly, or admits one of a few kinds of decomposition. In this paper we convert this “decomposition” theorem into a theorem describing the global structure of claw-free graphs.
  • Keywords
    Claw-free Graphs , induced subgraph , Line graphs
  • Journal title
    Journal of Combinatorial Theory Series B
  • Serial Year
    2008
  • Journal title
    Journal of Combinatorial Theory Series B
  • Record number

    1528778