Constructions of bi-regular cages

DOI10.1016/J.DISC.2008.02.012MaRDI QIDQ1024448zbMATH OpenOpenAlexFDO

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

zbMATH Keywords

girthcage graph

Mathematics Subject Classification ID

Extremal problems in graph theory (05C35)

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

Cites work

• scientific article; zbMATH DE number 1600999 (Why is no real title available?)
• scientific article; zbMATH DE number 3652373 (Why is no real title available?)
• scientific article; zbMATH DE number 3769656 (Why is no real title available?)
• scientific article; zbMATH DE number 1219619 (Why is no real title available?)
• scientific article; zbMATH DE number 1055145 (Why is no real title available?)
• scientific article; zbMATH DE number 1472092 (Why is no real title available?)
• scientific article; zbMATH DE number 743695 (Why is no real title available?)
• scientific article; zbMATH DE number 227006 (Why is no real title available?)
• scientific article; zbMATH DE number 3189017 (Why is no real title available?)
• Cages—a survey
• Degree sets for graphs
• Diameter and connectivity of (D; g)-cages
• Finding small regular graphs of girths 6, 8 and 12 as subgraphs of cages
• Graphs with prescribed degree sets and girth
• Incidence Matrices of Projective Planes and of Some Regular Bipartite Graphs of Girth 6 with Few Vertices
• On (minimal) regular graphs of girth \(6\)
• On Moore Graphs with Diameters 2 and 3
• On the order of \((\{r,m\};g)\)-cages of even girth
• On upper bounds and connectivity of cages
• Ovoids of the quadric Q\((2n,q)\)
• The minimum number of vertices with girth 6 and degree set \(D=\{r,m\}\)

Cited in

(15)

• On the order of \((\{r,m\};g)\)-cages of even girth
• On the order of bi-regular cages of even girth
• New families of graphs without short cycles and large size
• On the connectivity of semiregular cages
• Diameter and connectivity of (D; g)-cages
• Using bi-coset graphs to construct small regular and biregular graphs
• Biregular cages of girth five
• On a relation between bipartite biregular cages, block designs and generalized polygons
• Monotonicity of the order of \((D;g)\)-cages
• On bi-regular cages of even girth at least 8
• On the packing chromatic number of Moore graphs
• Small bi-regular graphs of even girth
• Almost regular cages
• Biregular cages of odd girth
• New results on bipartite biregular cages, block designs, and generalized polygons

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)