Constructions of bi-regular cages

DOI10.1016/j.disc.2008.02.012zbMath1229.05129OpenAlexW2056753840MaRDI QIDQ1024448

J. Carlos Valenzuela-Tripodoro, Camino Balbuena, Gabriela Araujo-Pardo

Publication date: 17 June 2009

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

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

zbMATH Keywords

girthcage graph

Mathematics Subject Classification ID

Extremal problems in graph theory (05C35)

Related Items (9)

Biregular Cages of Odd Girth ⋮ On bi-regular cages of even girth at least 8 ⋮ Small bi-regular graphs of even girth ⋮ On the order of \((\{r,m\};g)\)-cages of even girth ⋮ On the packing chromatic number of Moore graphs ⋮ Monotonicity of the order of \((D;g)\)-cages ⋮ Diameter and connectivity of (D; g)-cages ⋮ New families of graphs without short cycles and large size ⋮ On the connectivity of semiregular cages

Cites Work

• Finding small regular graphs of girths 6, 8 and 12 as subgraphs of cages
• Graphs with prescribed degree sets and girth
• Ovoids of the quadric Q\((2n,q)\)
• The minimum number of vertices with girth 6 and degree set \(D=\{r,m\}\)
• On the order of \((\{r,m\};g)\)-cages of even girth
• Diameter and connectivity of (D; g)-cages
• On Moore Graphs with Diameters 2 and 3
• Incidence Matrices of Projective Planes and of Some Regular Bipartite Graphs of Girth 6 with Few Vertices
• Cages—a survey
• Degree sets for graphs
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item

This page was built for publication: Constructions of bi-regular cages