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 :
بازگشت