On the connectivity of (k, g)-cages of even girth (original) (raw)
Related papers
On the connectivity of -cages of even girth
Discrete Mathematics, 2008
Improved lower bound for the vertex connectivity of -cages
Discrete Mathematics, 2005
Improved lower bound for the vertex connectivity of (δ; g)-cages
2005
On the connectivity of cages with girth five, six and eight
2007
All (k;g)-cages arek-edge-connected
Journal of Graph Theory, 2005
A new bound for the connectivity of cages
2012
Journal of Graph Theory, 1997
On the number of components of -cages after vertex deletion
Discrete Applied Mathematics, 2009
Proceedings of the 2007 international symposium on Symbolic and algebraic computation - ISSAC '07, 2007
G-graphs for the cage problem: a new upper bound
International Symposium on Symbolic and Algebraic Computation, 2007
New family of small regular graphs of girth 5
Electronic Notes in Discrete Mathematics, 2016
(Delta, G)-Cages with G >= 10 Are 4-CONNECTED
Discrete Mathematics, 2005
New Upper Bounds on the Order of CAGES1
The Electronic Journal of Combinatorics, 1996
Discrete Mathematics, 2005
(δ, g)-cages with g⩾ 10 are 4-connected
2005
Finding small regular graphs of girths 6, 8 and 12 as subgraphs of cages
New families of small regular graphs of girth 5
2015
Edge-connectivity in Pk-path graphs
2004
On the connectivity of certain graphs of high girth
Discrete Mathematics, 2004
New upper bounds on the order of cages
On the Structure of a k-Connected Graph
2003
2013
Upper Bounds on the Order of Cages
Electronic Journal of Combinatorics, 1996
Connectivity of graphs with given girth pair
Discrete Mathematics, 2007
Edge-connectivity in -path graphs
Discrete Mathematics, 2004
The vertex-connectivity of a distance-regular graph
European Journal of Combinatorics, 2009
On distance-regular graphs without 4-claws
Doklady Mathematics, 2013
On the distance connectivity of graphs and digraphs
Discrete Mathematics, 1994
On upper bounds of odd girth cages
Discrete Mathematics, 2010
Characterization of certain distance-regular graphs by forbidden subgraphs
Doklady Mathematics, 2007
On the restricted connectivity and superconnectivity in graphs with given girth
Discrete Mathematics, 2007
Journal of Combinatorial Theory, Series A, 2011
Results on the edge-connectivity of graphs
Discrete Mathematics, 1974