New improvements on the connectivity of cages
发布时间：2025-04-30
点击次数：
- 发布时间：
- 2025-04-30
- 论文名称：
- New improvements on the connectivity of cages
- 发表刊物：
- Acta Mathematica Sinica
- 摘要：
- A ( , g)-cage is a -regular graph with girth g and with the least possible number of
vertices. In this paper, we show that all ( , g)-cages with odd girth g 9 are r-connected, where
(r − 1)2 + p − 2 < r2 and all ( , g)-cages with even girth g 10 are r-connected, where r is the
largest integer satisfying r(r−1)2
4 + 1 + 2r(r − 1) . Those results support a conjecture of Fu, Huang
and Rodger that all ( , g)-cages are -connected.
- 合写作者：
- H. Lu, Y. Wu, Q. L. Yu and Y. Lin
- 是否译文：
- 否
- 发表时间：
- 2011-12-01