Non-existence of bipartite graphs of diameter at least \(4\) and defect \(2\)

DOI10.1007/s10801-010-0266-0zbMath1238.05076OpenAlexW2001852268MaRDI QIDQ644679

Guillermo Pineda-Villavicencio

Publication date: 7 November 2011

Published in: Journal of Algebraic Combinatorics (Search for Journal in Brave)

Full work available at URL: https://doi.org/10.1007/s10801-010-0266-0

zbMATH Keywords

degree/diameter problemMoore graphsMoore bipartite boundMoore bipartite graphs, Dickson polynomials of the second kind

Mathematics Subject Classification ID

Extremal problems in graph theory (05C35) Distance in graphs (05C12)

Related Items (3)

Large bipartite Cayley graphs of given degree and diameter ⋮ On the non-existence of antipodal cages of even girth ⋮ On bipartite graphs of defect at most 4

Uses Software

• Mathematica

Cites Work

• Nonexistence of certain cubic graphs with small diameters
• On bipartite graphs of defect 2
• Feasibility conditions for the existence of walk-regular graphs
• Regular graphs with excess one
• The nonexistence of certain generalized polygons
• Moore graphs and beyond: a survey of the degree/diameter problem
• TOPOLOGY OF INTERCONNECTION NETWORKS WITH GIVEN DEGREE AND DIAMETER
• On bipartite graphs of diameter 3 and defect 2
• Graphs with even girth and small excess
• Theory and Application of Graphs
• Minimal Regular Graphs of Girths Eight and Twelve
• On Minimal graphs of maximum even girth
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item

This page was built for publication: Non-existence of bipartite graphs of diameter at least \(4\) and defect \(2\)