• Title of article

    A Petersen on a Pentagon

  • Author/Authors

    Seymour، نويسنده , , Paul and Truemper، نويسنده , , Klaus، نويسنده ,

  • Issue Information
    روزنامه با شماره پیاپی سال 1998
  • Pages
    17
  • From page
    63
  • To page
    79
  • Abstract
    LetGbe a cyclically 5-connected cubic graph, and letCbe a circuit ofGof length 5. We prove that if there is a subgraph ofGhomeomorphic to the Petersen graph, then there is one which in addition containsC. This greatly simplifies checking whetherGhas a subgraph homeomorphic to the Petersen graph.
  • Journal title
    Journal of Combinatorial Theory Series B
  • Serial Year
    1998
  • Journal title
    Journal of Combinatorial Theory Series B
  • Record number

    1526321