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

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.