Open Access. Powered by Scholars. Published by Universities.®

Physical Sciences and Mathematics Commons

Open Access. Powered by Scholars. Published by Universities.®

Mathematics

Turkish Journal of Mathematics

2005

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

Articles 1 - 1 of 1

Full-Text Articles in Physical Sciences and Mathematics

The Basis Number Of The Semi-Composition Product Of Some Graphs I, M. M. Jaradat, E. A. Rawashdeh, M. Y. Alzoubi Jan 2005

The Basis Number Of The Semi-Composition Product Of Some Graphs I, M. M. Jaradat, E. A. Rawashdeh, M. Y. Alzoubi

Turkish Journal of Mathematics

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.