New upper bounds on the order of cages (original) (raw)
Related papers
New Upper Bounds on the Order of CAGES1
The Electronic Journal of Combinatorics, 1996
Upper Bounds on the Order of Cages
The Electronic Journal of Combinatorics
G-graphs for the cage problem: a new upper bound
International Symposium on Symbolic and Algebraic Computation, 2007
On the order of ({r, m};g)-cages of even girth
Discrete Mathematics, 2008
Proceedings of the 2007 international symposium on Symbolic and algebraic computation - ISSAC '07, 2007
On upper bounds of odd girth cages
Discrete Mathematics, 2010
On bi-regular cages of even girth at least 8
Aequationes mathematicae, 2013
On the order of bi-regular cages of even girth
2006
New families of small regular graphs of girth 5
2015
Finding small regular graphs of girths 6, 8 and 12 as subgraphs of cages
On the connectivity of (k, g)-cages of even girth
2008
New family of small regular graphs of girth 5
Electronic Notes in Discrete Mathematics, 2016
Constructions of bi-regular cages
Discrete Mathematics, 2009
A construction of small regular bipartite graphs of girth 8
2009
Bounds on the order of biregular graphs with even girth at least 8
Electronic Notes in Discrete Mathematics, 2013
On the existence of (r,g,chi)(r,g,\chi)(r,g,chi)-cages
arXiv (Cornell University), 2023
0 Computational determination of (3,11) and (4,7) cages
2010
A new bound for the connectivity of cages
2012
On the connectivity of -cages of even girth
Discrete Mathematics, 2008
Improved lower bound for the vertex connectivity of -cages
Discrete Mathematics, 2005
Computational determination of and cages
Journal of Discrete Algorithms, 2011
Small Regular Graphs of Girth 7
The Electronic Journal of Combinatorics
Improved lower bound for the vertex connectivity of (δ; g)-cages
2005
An explicit formula for obtaining (q+1,8)-cages and others small regular graphs of girth 8
2011
Bounds for the smallest k-chromatic graphs of given girth
ArXiv, 2019
Families of small regular graphs of girth 7
arXiv (Cornell University), 2012
Computational determination of (3,11) and (4,7) cages
Journal of Discrete Algorithms, 2011