On the existence of graphs of diameter two and defect two
From MaRDI portal
Publication:1025938
DOI10.1016/j.disc.2008.09.017zbMath1189.05053OpenAlexW2032748226MaRDI QIDQ1025938
Publication date: 23 June 2009
Published in: Discrete Mathematics (Search for Journal in Brave)
Full work available at URL: https://doi.org/10.1016/j.disc.2008.09.017
Graphs and linear algebra (matrices, eigenvalues, etc.) (05C50) Polynomials in general fields (irreducibility, etc.) (12E05) Distance in graphs (05C12)
Related Items (3)
A voting protocol based on the controlled quantum operation teleportation ⋮ An elaborate secure quantum voting scheme ⋮ On graphs of defect at most 2
Uses Software
Cites Work
- Unnamed Item
- Unnamed Item
- Structural properties of graphs of diameter 2 and defect 2
- The non-existence of certain regular graphs of girth 5
- Regular graphs with excess one
- Minimal polynomials for circular numbers
- Moore graphs and beyond: a survey of the degree/diameter problem
- Graphs of diameter 2 with cyclic defect
- On Moore Graphs with Diameters 2 and 3
- Maximum degree in graphs of diameter 2
- Minimal polynomials for Gauss periods with f=2
- Enumeration of almost Moore digraphs of diameter two
This page was built for publication: On the existence of graphs of diameter two and defect two