Weighted Cages

G. Araujo-Pardo, C. De la Cruz, M. Matamala +1

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 character…