Turkish Journal of Mathematics
DOI
-
Abstract
The basis number of a graph G is defined to be the least integer d such that there is a basis \mathcal{B} of the cycle space of G such that each edge of G is contained in at most d members of \mathcal{B}. We investigate the basis number of the semi-composition product of two paths and a cycle with a path.
Keywords
Basis number; cycle space; fold; semi-composition product
First Page
349
Last Page
364
Recommended Citation
JARADAT, M. M.; RAWASHDEH, E. A.; and ALZOUBI, M. Y. (2005) "The Basis Number of the Semi-Composition Product of Some Graphs I," Turkish Journal of Mathematics: Vol. 29: No. 4, Article 2. Available at: https://journals.tubitak.gov.tr/math/vol29/iss4/2
