Browsing Mathematics, Statistics & Physics by Subject "Cycle space"
Now showing items 1-2 of 2
-
On the basis number of the wreath product of ladders
( Charles Babbage Research Centre , 2016 , Article)The basis number of a graph G is defined to be the least non negative integer d such that there is a basis B of the cycle space of G such that each edge of G is contained in at most d members of B. In this paper, we determine ... -
An upper bound of the basis number of the semi-strong product of cycles with bipartite graphs
( The Korean Mathematical Society , 2007 , Article)An upper bound of the basis number of the semi-strong product of cycles with bipartite graphs is given. Also, an example is presented where the bound is achieved.