All (k;g)-cages are k-edge-connected
- Authors: Lin, Yuqing , Miller, Mirka , Rodger, Chris
- Date: 2005
- Type: Text , Journal article
- Relation: Journal of Graph Theory Vol. 48, no. 3 (2005), p. 219-227
- Full Text: false
- Reviewed:
- Description: A (k;g)-cage is a k-regular graph with girth g and with the least possible number of vertices. In this paper, we prove that (k;g)-cages are k-edge-connected if g is even. Earlier, Wang, Xu, and Wang proved that (k;g)-cages are k-edge-connected if g is odd. Combining our results, we conclude that the (k;g)-cages are k-edge-connected. © 2005 wiley Periodicals, Inc.
- Description: C1
A survey on the connectivity of cages
- Authors: Miller, Mirka , Lin, Yuqing
- Date: 2005
- Type: Text , Conference paper
- Relation: Paper presented at the Sixteenth Australasian Workshop on Combinatorial Algorithms, 18-21 September 2005, Ballarat, Australia, Ballarat, Victoria : 18th -21st September, 2005
- Full Text: false
- Reviewed:
- Description: E1
- Description: 2003001393