On biregular bipartite graphs of small excess

DOI10.1016/j.disc.2019.04.004zbMath1479.05170OpenAlexW2943357508MaRDI QIDQ2421873

Alejandra Ramos Rivera, Slobodan Filipovski, Jajcay, Robert

Publication date: 18 June 2019

Published in: Discrete Mathematics (Search for Journal in Brave)

Full work available at URL: https://doi.org/10.1016/j.disc.2019.04.004

zbMATH Keywords

asymptotic densitydistance matricesbiregular bipartite graphsdegree/girth problemsmall excess

Mathematics Subject Classification ID

Extremal problems in graph theory (05C35) Vertex degrees (05C07)

Related Items (5)

On a relation between bipartite biregular cages, block designs and generalized polygons ⋮ On girth-biregular graphs ⋮ Using bi-coset graphs to construct small regular and biregular graphs ⋮ Small graphs and hypergraphs of given degree and girth ⋮ Bipartite biregular Moore graphs

Cites Work

• Unnamed Item
• Cayley cages
• On bipartite cages of excess 4
• On the limitations of the use of solvable groups in Cayley graph cage constructions
• Improved lower bounds for the orders of even girth cages
• Small bi-regular graphs of even girth
• The minimum number of vertices with girth 6 and degree set \(D=\{r,m\}\)
• On the defect of vertex-transitive graphs of given degree and diameter
• On the excess of vertex-transitive graphs of given degree and girth
• Graphs of prescribed girth and bi-degree
• Generalized cages
• Dynamic cage survey
• On the impossibility of certain Moore graphs
• Graphs with even girth and small excess
• Cages—a survey
• Regular Graphs with Given Girth and Restricted Circuits

This page was built for publication: On biregular bipartite graphs of small excess