Constructions of bi-regular cages

DOI10.1016/J.DISC.2008.02.012zbMATH Open1229.05129OpenAlexW2056753840MaRDI QIDQ1024448FDOQ1024448

Authors: G. Araujo-Pardo, C. Balbuena, J. Carlos Valenzuela-Tripodoro 

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

Recommendations

• On the order of bi-regular cages of even girth
• On bi-regular cages of even girth at least 8
• Small bi-regular graphs of even girth
• Biregular cages of odd girth
• Biregular cages of girth five

zbMATH Keywords

girthcage graph

Mathematics Subject Classification ID

Extremal problems in graph theory (05C35)

Cites Work

• Title not available (Why is that?)
• Title not available (Why is that?)
• Title not available (Why is that?)
• Title not available (Why is that?)
• On Moore Graphs with Diameters 2 and 3
• Title not available (Why is that?)
• On (minimal) regular graphs of girth \(6\)
• Incidence Matrices of Projective Planes and of Some Regular Bipartite Graphs of Girth 6 with Few Vertices
• Finding small regular graphs of girths 6, 8 and 12 as subgraphs of cages
• Title not available (Why is that?)
• Title not available (Why is that?)
• 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
• Cages—a survey
• Title not available (Why is that?)
• Degree sets for graphs
• On upper bounds and connectivity of cages
• Title not available (Why is that?)
• Diameter and connectivity of (D; g)-cages

Cited In (11)

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

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

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q1024448)