On bipartite graphs of defect 2

DOI10.1016/j.ejc.2008.09.030zbMath1200.05130OpenAlexW1996072328MaRDI QIDQ1024271

J. Martínez

Publication date: 17 June 2009

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

Full work available at URL: http://researchonline.federation.edu.au/vital/access/HandleResolver/1959.17/32353

zbMATH Keywords

bipartite grapheigenvaluesDickson polynomialMoore bipartite bounddefect 2odd diameter

Mathematics Subject Classification ID

Graph polynomials (05C31) Graphs and linear algebra (matrices, eigenvalues, etc.) (05C50) Distance in graphs (05C12)

Related Items (6)

Large bipartite Cayley graphs of given degree and diameter ⋮ Non-existence of bipartite graphs of diameter at least \(4\) and defect \(2\) ⋮ TOPOLOGY OF INTERCONNECTION NETWORKS WITH GIVEN DEGREE AND DIAMETER ⋮ On bipartite cages of excess 4 ⋮ On bipartite graphs of defect 2 ⋮ 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
• Regular graphs with excess one
• The nonexistence of certain generalized polygons
• Moore graphs and beyond: a survey of the degree/diameter problem
• Graphs with even girth and small excess
• Minimal Regular Graphs of Girths Eight and Twelve
• On Minimal graphs of maximum even girth
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item

This page was built for publication: On bipartite graphs of defect 2