International Journal of Mathematics and Mathematical Sciences
Volume 2005 (2005), Issue 12, Pages 1861-1868
doi:10.1155/IJMMS.2005.1861

On the basis number of the composition of different ladders with some graphs

Maref Y. Alzoubi and M.M.M. Jaradat

Department of Mathematics, Faculty of Science, Yarmouk University, Irbid, Jordan

Abstract

The basis number b(G) of a graph G is defined to be the least integer k such that G has a k-fold basis for its cycle space. In this paper, we investigate the basis number of the composition of paths and cycles with ladders, circular ladders, and Möbius ladders.