New results on bipartite biregular cages, block designs, and generalized polygons

DOI10.1007/s40590-024-00700-wMaRDI QIDQ6665553

Tamás Szőnyi, Gabriela Araujo-Pardo, György Kiss

Publication date: 17 January 2025

Published in: Boletín de la Sociedad Matemática Mexicana. Third Series (Search for Journal in Brave)

zbMATH Keywords

generalized polygonsSteiner systemsgirthbipartite biregular cages

Mathematics Subject Classification ID

Extremal problems in graph theory (05C35) Combinatorial aspects of block designs (05B05) Finite affine and projective planes (geometric aspects) (51E15) Enumeration in graph theory (05C30) Generalized quadrangles and generalized polygons in finite geometry (51E12)

Cites Work

• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• On bi-regular cages of even girth at least 8
• On bipartite cages of excess 4
• Small bi-regular graphs of even girth
• Finite generalized quadrangles
• Finding small regular graphs of girths 6, 8 and 12 as subgraphs of cages
• An existence theory for pairwise balanced designs. III: Proof of the existence conjectures
• The minimum number of vertices with girth 6 and degree set \(D=\{r,m\}\)
• Graphs of prescribed girth and bi-degree
• Generalized cages
• Dynamic cage survey
• The nonexistence of certain generalized polygons
• On biregular bipartite graphs of small excess
• On the order of \((\{r,m\};g)\)-cages of even girth
• The Difference Between Consecutive Primes, II
• Regular graphs constructed from the classical generalized quadrangle Q(4, q)
• Biregular Cages of Odd Girth
• On a relation between bipartite biregular cages, block designs and generalized polygons
• Using bi-coset graphs to construct small regular and biregular graphs

This page was built for publication: New results on bipartite biregular cages, block designs, and generalized polygons