The Basis Number of Symmetric Difference of K2 with Some Ladder Graphs

Abstract

The basis number of a graph G is defined to be the least integer k such that G has a k-fold cycle basis. We investigate the basis number of symmetric difference of K2 with a ladder graph Lm , a circular ladder, and a Möbius ladder.