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.

DOI

Keywords

Basis number; cycle space; fold; semi-composition product

First Page

349

Last Page

364

Recommended Citation

JARADAT, M. M, RAWASHDEH, E. A, & ALZOUBI, M. Y (2005). The Basis Number of the Semi-Composition Product of Some Graphs I. Turkish Journal of Mathematics 29 (4): 349-364. https://doi.org/-

Download