Add to ORKGThe length of a cycle basis of a graph is the sum of the lengths of its elements. A minimum cycle basis is a cycle basis with minimum length. In this work, a construction of a minimum cycle basis for the wreath product of wheels with stars is presented. Moreover, the length of minimum cycle basis and the length of its longest cycle are calculated.Scopu
We consider the problem of computing an approximate minimum cycle basis of an undirected edge-weight...
AbstractThe length of a cycle basis of a graph G is the sum of the lengths of its cycles. Let c−, c+...
Based on a recent work by Abraham, Bartal and Neiman (2007), we construct a strictly fundamental cyc...
The length of a cycle basis of a graph is the sum of the lengths of its elements. A minimum cycle ba...
The basis number of a graph G is defined to be the least integer d such that G has a d-fold basis fo...
A construction of a minimum cycle bases for the wreath product of some classes of graphs is presente...
A construction of a minimum cycle bases for the wreath product of some classes of graphs is presente...
In this paper, we investigate the basis number for the wreath product of wheels with paths. Also, as...
We consider the problem of computing a minimum cycle basis of an undirected edge-weighted graph G wi...
The perception of cyclic structures is a crucial step in the analysis of graphs. To describe the cyc...
A construction of minimum cycle bases of the lexicographic product of graphs is presented. Moreover,...
AbstractThe length of a cycle basis of a graph G is the sum of the lengths of its cycles. Let c−,c+ ...
Cycles in graphs play an important role in many applications, e.g., analysis of electrical networks,...
We consider the problem of computing an approximate minimum cycle basis of an undirected edge-weight...
We consider the problem of computing an approximate minimum cycle basis of an undirected edge-weight...
We consider the problem of computing an approximate minimum cycle basis of an undirected edge-weight...
AbstractThe length of a cycle basis of a graph G is the sum of the lengths of its cycles. Let c−, c+...
Based on a recent work by Abraham, Bartal and Neiman (2007), we construct a strictly fundamental cyc...
The length of a cycle basis of a graph is the sum of the lengths of its elements. A minimum cycle ba...
The basis number of a graph G is defined to be the least integer d such that G has a d-fold basis fo...
A construction of a minimum cycle bases for the wreath product of some classes of graphs is presente...
A construction of a minimum cycle bases for the wreath product of some classes of graphs is presente...
In this paper, we investigate the basis number for the wreath product of wheels with paths. Also, as...
We consider the problem of computing a minimum cycle basis of an undirected edge-weighted graph G wi...
The perception of cyclic structures is a crucial step in the analysis of graphs. To describe the cyc...
A construction of minimum cycle bases of the lexicographic product of graphs is presented. Moreover,...
AbstractThe length of a cycle basis of a graph G is the sum of the lengths of its cycles. Let c−,c+ ...
Cycles in graphs play an important role in many applications, e.g., analysis of electrical networks,...
We consider the problem of computing an approximate minimum cycle basis of an undirected edge-weight...
We consider the problem of computing an approximate minimum cycle basis of an undirected edge-weight...
We consider the problem of computing an approximate minimum cycle basis of an undirected edge-weight...
AbstractThe length of a cycle basis of a graph G is the sum of the lengths of its cycles. Let c−, c+...
Based on a recent work by Abraham, Bartal and Neiman (2007), we construct a strictly fundamental cyc...