On the order of \((\{r,m\};g)\)-cages of even girth

DOI10.1016/j.disc.2007.05.019zbMath1151.05024OpenAlexW2091982416MaRDI QIDQ2427507

Gabriela Araujo-Pardo, Xavier Marcote, Pedro García-Vázquez, Camino Balbuena, J. Carlos Valenzuela-Tripodoro

Publication date: 13 May 2008

Published in: Discrete Mathematics (Search for Journal in Brave)

Full work available at URL: https://doi.org/10.1016/j.disc.2007.05.019

zbMATH Keywords

girthcagedegree set

Mathematics Subject Classification ID

Extremal problems in graph theory (05C35)

Related Items (10)

Biregular Cages of Odd Girth ⋮ On bi-regular cages of even girth at least 8 ⋮ Small bi-regular graphs of even girth ⋮ On a relation between bipartite biregular cages, block designs and generalized polygons ⋮ Monotonicity of the order of \((D;g)\)-cages ⋮ Diameter and connectivity of (D; g)-cages ⋮ On upper bounds of odd girth cages ⋮ On the connectivity of semiregular cages ⋮ Constructions of bi-regular cages ⋮ Generalized cages

Cites Work

• Constructions of bi-regular cages
• Graphs with prescribed degree sets and girth
• The Moore bound for irregular graphs
• The minimum number of vertices with girth 6 and degree set \(D=\{r,m\}\)
• Cages—a survey
• Degree sets for graphs
• Minimal Regular Graphs of Girths Eight and Twelve
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item

This page was built for publication: On the order of \((\{r,m\};g)\)-cages of even girth