As defined ingraph theory, the girth of a given graph is the length of its shortest cycle. Most of the papers, that mentioned the girth of a graph, I will mention here[1, 2, 3 and 4], investigated other features when the girth was one of the data, or described algorithms to find the girth when the graph is given. The purpose of this paper is to give inequalities, which explains girth’s relationship with the number of edges, the number of vertices and the number of faces, in a planar and connected graph
In (J Graph Theory 33 (2000), 14-24), Hell and Zhu proved that if a series-parallel graph G has girt...
AbstractThe length of the shortest cycle in a graph G is called the girth of G. In particular, we sh...
AbstractGirth pairs were introduced by Harary and Kovács [Regular graphs with given girth pair, J. G...
The girth of a graph G has been defined as the length of a shortest cycle of G. We design an O(n(5/4...
Abstract. The girth of a graph is the minimum weight of all simple cycles of the graph. We study the...
AbstractThe length of the shortest cycle in a graph G is called the girth of G. In particular, we sh...
We characterise the form of all simple, finite graphs for which the girth of the graph is equal to t...
AbstractIt is shown that a graph of large girth and minimum degree at least 3 share many properties ...
The g-girth-thickness θ(g, G) of a graph G is the smallest number of planar subgraphs of girth at le...
summary:The girth of graphs on Weyl groups, with no restriction on the associated root system, is de...
The girth of a graph G is the length of a shortest cycle in G. Dobson (1994, Ph.D. dissertation, Lou...
AbstractThis paper determines lower bounds on the number of different cycle lengths in a graph of gi...
AbstractThe girth of a graph G is the length of a shortest cycle in G. Dobson (1994, Ph. D. disserta...
AbstractW. He et al. showed that a planar graph of girth 11 can be decomposed into a forest and a ma...
In 1975, Erdos proposed the problem of determining the maximal number of edges in a graph on n verti...
In (J Graph Theory 33 (2000), 14-24), Hell and Zhu proved that if a series-parallel graph G has girt...
AbstractThe length of the shortest cycle in a graph G is called the girth of G. In particular, we sh...
AbstractGirth pairs were introduced by Harary and Kovács [Regular graphs with given girth pair, J. G...
The girth of a graph G has been defined as the length of a shortest cycle of G. We design an O(n(5/4...
Abstract. The girth of a graph is the minimum weight of all simple cycles of the graph. We study the...
AbstractThe length of the shortest cycle in a graph G is called the girth of G. In particular, we sh...
We characterise the form of all simple, finite graphs for which the girth of the graph is equal to t...
AbstractIt is shown that a graph of large girth and minimum degree at least 3 share many properties ...
The g-girth-thickness θ(g, G) of a graph G is the smallest number of planar subgraphs of girth at le...
summary:The girth of graphs on Weyl groups, with no restriction on the associated root system, is de...
The girth of a graph G is the length of a shortest cycle in G. Dobson (1994, Ph.D. dissertation, Lou...
AbstractThis paper determines lower bounds on the number of different cycle lengths in a graph of gi...
AbstractThe girth of a graph G is the length of a shortest cycle in G. Dobson (1994, Ph. D. disserta...
AbstractW. He et al. showed that a planar graph of girth 11 can be decomposed into a forest and a ma...
In 1975, Erdos proposed the problem of determining the maximal number of edges in a graph on n verti...
In (J Graph Theory 33 (2000), 14-24), Hell and Zhu proved that if a series-parallel graph G has girt...
AbstractThe length of the shortest cycle in a graph G is called the girth of G. In particular, we sh...
AbstractGirth pairs were introduced by Harary and Kovács [Regular graphs with given girth pair, J. G...