Dergiler / Turkish Journal of Mathematics / 2005 / Cilt: 29 - Sayı: 4
The Basis Number of the Semi-Composition Product of Some Graphs I
- Sayfa
- 349–364
- DOI
- —
Özet
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.
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.