posted on 2025-05-10, 20:48authored byYuqing LinYuqing Lin, Camino Balbuena, Xavier Marcote, Mirka Miller
A (k,g)-cage is a k-regular graph with girth g and with the least possible number of vertices. In this paper we give a brief overview of the current results on the connectivity of (k,g)-cages and we improve the current known best lower bound on the vertex connectivity of (k,g)-cages for g even.
History
Journal title
Discrete Mathematics
Volume
308
Issue
15
Pagination
3249-3256
Publisher
Elsevier
Language
en, English
College/Research Centre
Faculty of Engineering and Built Environment
School
School of Electrical Engineering and Computer Science