تصفح حسب الموضوع "Basis number"
السجلات المعروضة 1 -- 5 من 5
-
A new upper bound of the basis number of the lexicographic product of graphs
( Charles Babbage Research Centre , 2010 , Article)An upper bound of the basis number of the lexicographic product of two graphs from the basis number of the factors is presented. Furthermore, the basis numbers of the lexicographic product of some classes of graphs is determined. -
On the basis number and the minimum cycle bases of the wreath product of some graphs II
( University of Zielona Gora , 2010 , Article)A construction of a minimum cycle bases for the wreath product of a star by a path, two stars and a star by a wheel is given. Moreover, the basis numbers of these products are determined. -
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 ... -
On the basis number of the wreath product of paths with wheels and some related problems
( Charles Babbage Research Centre , 2017 , Article)In this paper, we investigate the basis number for the wreath product of wheels with paths. Also, as a related problem, we construct a minimum cycle basis of the same. -
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.