The Basis Number of The Composition of Theta Graphs with Some Graphs

Maref Y.M. Alzoubi1, M.M.M. Jaradat1
1Yarmouk University Department of Mathematics Irbid-Jordan

Abstract

The basis number of a graph \(G\) is defined to be the least integer \(k\) such that \(G\) has a \(k\)-fold basis for its cycle space. We investigate the basis number of the composition of theta graphs, a theta graph and a path, a theta graph and a cycle, a path and a theta graph, and a cycle and a theta graph.