• Title of article

    A Family of special outerplanar graphs with only one triangle satisfying the cycle basis interpolation property

  • Author/Authors

    Liu Yan، نويسنده ,

  • Issue Information
    روزنامه با شماره پیاپی سال 1995
  • Pages
    5
  • From page
    293
  • To page
    297
  • Abstract
    The length of a cycle basis of a graph G is the sum of the lengths of its cycles. Let c−, c+ be the lengths of the minimal and maximal cycle basis, respectively. Then G has the cycle basis interpolation property (cbip) if for all integers c, c− < c < c+, there exists a cycle basis of length c. In this paper, we will prove that a family of special outerplanar graphs with only one triangle, namely bamboo shoot graphs, have the cbip.
  • Keywords
    Cycle basis , Length of a cycle basis , Cbip
  • Journal title
    Discrete Mathematics
  • Serial Year
    1995
  • Journal title
    Discrete Mathematics
  • Record number

    946183