The Basis Number of the Lexicographic Product of Different Ladders with Paths and Cycles
Maref Y. M. Alzoubi, Reem Rafe' Ayed Al-Ta'Ani · Kyungpook mathematical journal · 2008
In [8] M. Y. Alzoubi and M. M. Jaradat studied the basis number of the composition of paths and cycles with Ladders, Circular ladders and Möbius ladders.Namely, they proved that the basis number of these graphs is 4 except possibly for some cases in each of them.Since the lexicographic product is noncommutative, in this paper we investigate the basis number of the lexicographic product of the different kinds of ladders with paths and cycles.In fact, we prove that the basis number of almost all of these graphs is 4.