Open Research Newcastle
Browse

On the connectivity of (k, g)-cages of even girth

Download (182.04 kB)
journal contribution
posted on 2025-05-10, 20:48 authored by Yuqing 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

Usage metrics

    Publications

    Exports

    RefWorks
    BibTeX
    Ref. manager
    Endnote
    DataCite
    NLM
    DC