The Basis Number of the Direct Product of a Theta Graph and a Path

Abstract

The basis number \(b(G)\) of a graph \(G\) is defined to be the least integer \(d\) such that \(G\) has a \(d\)-fold basis for its cycle space. In this paper, we investigate the basis number of the direct product of theta graphs and paths.