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
Link To Document