On a relation between bipartite biregular cages, block designs and generalized polygons

DOI10.1002/jcd.21836OpenAlexW4221114118MaRDI QIDQ6146208

Gabriela Araujo-Pardo, Alejandra Ramos Rivera, Tamás Szőnyi, Jajcay, Robert

Publication date: 5 February 2024

Published in: Journal of Combinatorial Designs (Search for Journal in Brave)

Full work available at URL: https://doi.org/10.1002/jcd.21836

zbMATH Keywords

Steiner systemsfinite geometriesblock designsbipartite biregular graphsCage problem

Mathematics Subject Classification ID

Combinatorial aspects of block designs (05B05) Planar graphs; geometric and topological aspects of graph theory (05C10) Combinatorial aspects of finite geometries (05B25) Triple systems (05B07)

Related Items

On girth-biregular graphs, Using bi-coset graphs to construct small regular and biregular graphs

Cites Work

• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• On bipartite cages of excess 4
• On regular induced subgraphs of generalized polygons
• Improved lower bounds for the orders of even girth cages
• Small bi-regular graphs of even girth
• 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
• A problem of Zarankiewicz
• 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
• On biregular bipartite graphs of small excess
• On the order of \((\{r,m\};g)\)-cages of even girth
• Biregular Cages of Odd Girth