On bipartite graphs of defect 2

DOI10.1016/J.EJC.2008.09.030MaRDI QIDQ1024271zbMATH OpenOpenAlexFDO

Authors 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 graphdefect 2Dickson polynomialeigenvaluesMoore bipartite boundodd diameter

Mathematics Subject Classification ID

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

Recommendations

• Non-existence of bipartite graphs of diameter at least \(4\) and defect \(2\)
• On bipartite graphs of diameter 3 and defect 2
• On bipartite graphs of defect at most 4
• A spectral version of the Moore problem for bipartite regular graphs
• On the existence of graphs of diameter two and defect two

Cites work

• Graphs with even girth and small excess
• scientific article; zbMATH DE number 4059445 (Why is no real title available?)
• scientific article; zbMATH DE number 1292563 (Why is no real title available?)
• scientific article; zbMATH DE number 732318 (Why is no real title available?)
• scientific article; zbMATH DE number 743695 (Why is no real title available?)
• scientific article; zbMATH DE number 3432305 (Why is no real title available?)
• Minimal Regular Graphs of Girths Eight and Twelve
• Moore graphs and beyond: a survey of the degree/diameter problem
• Nonexistence of certain cubic graphs with small diameters
• On bipartite graphs of defect 2
• On Minimal graphs of maximum even girth
• Regular graphs with excess one
• The nonexistence of certain generalized polygons

Cited in

(10)

• On bipartite graphs of defect 2
• On the existence of graphs of diameter two and defect two
• Topology of interconnection networks with given degree and diameter
• scientific article; zbMATH DE number 5532004 (Why is no real title available?)
• On bipartite graphs of diameter 3 and defect 2
• On bipartite cages of excess 4
• Large bipartite Cayley graphs of given degree and diameter
• Non-existence of bipartite graphs of diameter at least \(4\) and defect \(2\)
• On bipartite graphs of defect at most 4
• Characterizing defect n-extendable bipartite graphs with different connectivities

Describes a project that uses

Uses Software

• Mathematica

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

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