The Basis Number of the Semi-Composition Product of Some Graphs I

Authors : M. M. M. Jaradat, E. A. Rawashdeh

Pages : 349-364

View : 17 | Download : 10

Publication Date : 9999-12-31

Article Type : Makaleler

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