We describe how standard backtracking rules of thumb were successfully applied to the problem of characterizing (3;g)-cages, the minimum order 3-regular graphs of girth g. It took just 5 days of cpu time (compared to 259 days for previous authors) to verify the (3; 9)-cages, and we were able to con rm that (3; 11)-cages have order 112 for the rst time ever. The lower bound for a (3; 13)-cage is improved from 196 to 202 using the same approach. Also, we determined that a (3; 14)-cage has order at least 258
The aim of this paper is to construct new small regular graphs with girth 7 using integer programmin...
AbstractA (D;g)-cage is a graph having degree set D, girth g, and the minimum possible number of ver...
A (k; g, h)-graph is a k-regular graph of girth pair (g, h) where g is the girth of the graph, h is ...
A (k,g)-graph is a k-regular graph of girth g, and a (k,g)-cage is a (k,g)-graph of minimum order. W...
AbstractA (k,g)-graph is a k-regular graph of girth g, and a (k,g)-cage is a (k,g)-graph of minimum ...
A (k, g)-cage is a k-regular graph of girth g of minimum order. In this survey, we present the resul...
© 2019. This manuscript version is made available under the CC-BY-NC-ND 4.0 license http://creativec...
AbstractConstructing regular graphs with a given girth, a given degree and the fewest possible verti...
© 2017. This manuscript version is made available under the CC-BY-NC-ND 4.0 license http://creativec...
A cubic cage is a regular graph of degree three with given girth and a minimum number of vertices. C...
International audienceConstructing regular graphs with a given girth, a given degree and the fewest ...
AbstractRecently, O'Keefe and Wong have shown that a smallest graph of girth 10 and valency 3 (a (3,...
AbstractGiven three positive integers r,m and g, one interesting question is the following: What is ...
Abstract: A (k; g)-cage is a graph of minimum order among k-regular graphs with girth g. We show tha...
A (δ, g)-cage is a δ-regular graph with girth g and with the least possible number of vertices. In t...
The aim of this paper is to construct new small regular graphs with girth 7 using integer programmin...
AbstractA (D;g)-cage is a graph having degree set D, girth g, and the minimum possible number of ver...
A (k; g, h)-graph is a k-regular graph of girth pair (g, h) where g is the girth of the graph, h is ...
A (k,g)-graph is a k-regular graph of girth g, and a (k,g)-cage is a (k,g)-graph of minimum order. W...
AbstractA (k,g)-graph is a k-regular graph of girth g, and a (k,g)-cage is a (k,g)-graph of minimum ...
A (k, g)-cage is a k-regular graph of girth g of minimum order. In this survey, we present the resul...
© 2019. This manuscript version is made available under the CC-BY-NC-ND 4.0 license http://creativec...
AbstractConstructing regular graphs with a given girth, a given degree and the fewest possible verti...
© 2017. This manuscript version is made available under the CC-BY-NC-ND 4.0 license http://creativec...
A cubic cage is a regular graph of degree three with given girth and a minimum number of vertices. C...
International audienceConstructing regular graphs with a given girth, a given degree and the fewest ...
AbstractRecently, O'Keefe and Wong have shown that a smallest graph of girth 10 and valency 3 (a (3,...
AbstractGiven three positive integers r,m and g, one interesting question is the following: What is ...
Abstract: A (k; g)-cage is a graph of minimum order among k-regular graphs with girth g. We show tha...
A (δ, g)-cage is a δ-regular graph with girth g and with the least possible number of vertices. In t...
The aim of this paper is to construct new small regular graphs with girth 7 using integer programmin...
AbstractA (D;g)-cage is a graph having degree set D, girth g, and the minimum possible number of ver...
A (k; g, h)-graph is a k-regular graph of girth pair (g, h) where g is the girth of the graph, h is ...