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

Received 31 October 2004; Revised 9 June 2005

Copyright © 2005 Maref Y. Alzoubi and M. M. M. Jaradat. This is an open access article distributed under the Creative Commons Attribution License, which permits unrestricted use, distribution, and reproduction in any medium, provided the original work is properly cited.

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.