Using bi-coset graphs to construct small regular and biregular graphs

DOI10.1016/J.DISC.2024.113946MaRDI QIDQ6204355zbMATH OpenFDO

Authors Štefan Gyürki, Robert Jajcay, Pavol Jánoš, Jozef Širáň, Yan Wang

Publication date 27 March 2024

Published in Discrete Mathematics (Search for Journal in Brave)

Full work available at URL https://doi.org/10.1016/J.DISC.2024.113946

zbMATH Keywords

bipartite graphsbiregular graphscagesgirthgraphs from groups

Mathematics Subject Classification ID

Graphs and abstract algebra (groups, rings, fields, etc.) (05C25) Extremal problems in graph theory (05C35)

Recommendations

• Small bi-regular graphs of even girth
• Constructions of bi-regular cages
• On bi-regular cages of even girth at least 8
• New results on bipartite biregular cages, block designs, and generalized polygons
• On the order of bi-regular cages of even girth

Cites work

• G-graphs for the cage problem: a new upper bound
• \(G\)-graphs: a new representation of groups
• Combinatorial designs with applications. Notes
• Constructions for cubic graphs with large girth
• Coset intersection graphs for groups.
• Dynamic cage survey
• G-graphs: An efficient tool for constructing symmetric and semisymmetric graphs
• scientific article; zbMATH DE number 2185572 (Why is no real title available?)
• scientific article; zbMATH DE number 3137862 (Why is no real title available?)
• scientific article; zbMATH DE number 1409234 (Why is no real title available?)
• scientific article; zbMATH DE number 3189017 (Why is no real title available?)
• scientific article; zbMATH DE number 3046496 (Why is no real title available?)
• New graphs related to \((p,6)\) and \((p,8)\)-cages
• On a relation between bipartite biregular cages, block designs and generalized polygons
• On biregular bipartite graphs of small excess
• On constructing expander families of G-graphs
• On the girth of voltage graph lifts
• On the limitations of the use of solvable groups in Cayley graph cage constructions

Cited in

(1)

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

This page was built for publication: Using bi-coset graphs to construct small regular and biregular graphs

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