2024/11/05 by Araujo-Pardo, G., De la Cruz, C., Matamala, M. +1
#Combinatorics (math.CO) #FOS: Mathematics
paper · doi:10.48550/arxiv.2411.02705
Cages (r-regular graphs of girth g and minimum order) and their variants have been studied for over seventy years. Here we propose a new variant, "weighted cages". We characterize their existence; for cases g=3,4 we determine their order; we give Moore-like bounds and present some computational results.