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

DOI10.1007/s10801-010-0266-0zbMath1238.05076MaRDI 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 problem; Moore graphs; Moore bipartite bound; Moore bipartite graphs, Dickson polynomials of the second kind

Mathematics Subject Classification ID

05C35: Extremal problems in graph theory

05C12: Distance in graphs

Related Items

Large bipartite Cayley graphs of given degree and diameter, On bipartite graphs of defect at most 4

Uses Software

• Mathematica

Cites Work

• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• 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