On Moore Graphs with Diameters 2 and 3

DOI10.1147/rd.45.0497zbMath0096.38102OpenAlexW1981159511WikidataQ29392254 ScholiaQ29392254MaRDI QIDQ3275438

Robert R. Singleton, Alan J. Hoffman

Publication date: 1960

Published in: IBM Journal of Research and Development (Search for Journal in Brave)

Full work available at URL: https://semanticscholar.org/paper/3e45e25c6c9404988392ae36400f6abc07019802

zbMATH Keywords

topology

Related Items (only showing first 100 items - show all)

On atomic registers and randomized consensus in m\&m systems ⋮ \(P_3\)-hull number of graphs with diameter two ⋮ Drawing Shortest Paths in Geodetic Graphs ⋮ Domination in planar graphs with small diameter* ⋮ Unnamed Item ⋮ On the non-existence of Abelian Moore Cayley graphs with excess one ⋮ Painting squares in \(\Delta^2-1\) shades ⋮ Unnamed Item ⋮ On the spectrum and linear programming bound for hypergraphs ⋮ Maximal triangle‐free graphs with restrictions on the degrees ⋮ Covers of complete graphs and related association schemes ⋮ ON A CLASS OF EDGE-TRANSITIVE DISTANCE-REGULAR ANTIPODAL COVERS OF COMPLETE GRAPHS ⋮ On the impossibility to construct certain classes of graphs by extensions ⋮ Strongly regular configurations ⋮ COMMON NEIGHBOR POLYNOMIAL OF SOME DENDRIMER STRUCTURES ⋮ New small regular graphs of girth 5 ⋮ On networks with order close to the Moore bound ⋮ Colouring generalized claw-free graphs and graphs of large girth: bounding the diameter ⋮ Extremal Betti numbers of symbolic powers of two-dimensional squarefree monomial ideals ⋮ Graphs derived from perfect difference sets ⋮ Graph \(r\)-hued colorings -- a survey ⋮ Improved upper and lower bounds fork-broadcasting ⋮ Factorizations of Almost Simple Groups with a Solvable Factor, and Cayley Graphs of Solvable Groups ⋮ Moore Graphs and Cycles Are Extremal Graphs for Convex Cycles ⋮ A survey on the missing Moore graph ⋮ Unnamed Item ⋮ Largest regular multigraphs with three distinct eigenvalues ⋮ Improved lower bounds on the degree-diameter problem ⋮ On the nonexistence of lattice tilings of \(\mathbb{Z}^n\) by Lee spheres ⋮ Unnamed Item ⋮ The average distance and the diameter of dense random regular graphs ⋮ Unnamed Item ⋮ Graphs with three distinct distance eigenvalues ⋮ Unnamed Item ⋮ Packing in regular graphs ⋮ Unnamed Item ⋮ A lower bound for the discriminant of polynomials related to Chebyshev polynomials ⋮ Embedding Graphs into Larger Graphs: Results, Methods, and Problems ⋮ The nonexistence of Moore geometries of diameter 4 ⋮ Unnamed Item ⋮ Smallest regular graphs of given degree and diameter ⋮ On the maximum cocliques of the rank 3 graph of 2¹¹:M₂₄ ⋮ An Alternative Way to Generalize the Pentagon ⋮ Geodetic graphs of diameter two ⋮ Structural properties of graphs of diameter 2 with maximal repeats ⋮ Totally chiral maps and hypermaps of small genus ⋮ On reverse degree distance ⋮ A bibliography of graph equations ⋮ Regular graphs of girth 5 from elliptic semiplanes of type \(C\) ⋮ Some new large (Δ, 3)‐graphs ⋮ On graphs of defect at most 2 ⋮ On diregular digraphs with degree two and excess three ⋮ New largest known graphs of diameter 6 ⋮ Parameterized verification of coverability in infinite state broadcast networks ⋮ Ranking measures for radially Moore graphs ⋮ Approximate Moore graphs are good expanders ⋮ Condensed Ricci curvature of complete and strongly regular graphs ⋮ On total regularity of mixed graphs with order close to the Moore bound ⋮ On the integrability of strongly regular graphs ⋮ No lattice tiling of \(\mathbb{Z}^n\) by Lee sphere of radius 2 ⋮ Sesqui-arrays, a generalisation of triple arrays ⋮ A note on Moore Cayley digraphs ⋮ Maximizing the Order of a Regular Graph of Given Valency and Second Eigenvalue ⋮ On large (Δ, D, D, 1)-graphs ⋮ On \(k\)-connected-homogeneous graphs ⋮ A generalization of Moore graphs of diameter two ⋮ Unnamed Item ⋮ Unnamed Item ⋮ On the weak distance-regularity of Moore-type digraphs ⋮ Cubic edge-transitive bi-Cayley graphs over inner-abelian p-groups ⋮ A generalization of the matrix equation \(A^ 2=J\) ⋮ The Sylvester graph and Moore graphs ⋮ Colouring H-free graphs of bounded diameter. ⋮ On the impossibility of certain Moore graphs ⋮ On a graph of Hoffman and Singleton ⋮ Improving bounds on the order of regular graphs of girth 5 ⋮ Graphs and finite permutation groups ⋮ Intersection properties of finite sets ⋮ Frames over finite fields: equiangular lines in orthogonal geometry ⋮ A smallest graph of girth 5 and valency 5 ⋮ Strengthening the Murty-Simon conjecture on diameter 2 critical graphs ⋮ Doubly primitive vertex stabilisers in graphs ⋮ Antipodal covering graphs ⋮ An algebraic approach to lifts of digraphs ⋮ On the extremal eccentric connectivity index of graphs ⋮ Rainbow connectivity using a rank genetic algorithm: Moore cages with girth six ⋮ Unnamed Item ⋮ Graph metric with no proper inclusion between lines ⋮ A sharp lower bound for the spectral radius in \(K_4\)-saturated graphs ⋮ Conditions for invariance of set diameters under d-convexification in a graph ⋮ Drawing Shortest Paths in Geodetic Graphs ⋮ A note on large Cayley graphs of diameter two and given degree ⋮ On the conditional edge connectivity of double-orbit graphs ⋮ Largest Graphs of Diameter 2 and Maximum Degree 6 ⋮ On upper bounds and connectivity of cages ⋮ Connectedness strength of two vertices in an uncertain graph ⋮ Total Domination in Graphs with Diameter 2 ⋮ Smallest Vertex-Transitive Graphs of Given Degree and Diameter ⋮ Trade-offs among degree, diameter, and number of paths ⋮ Cayley Graphs of Diameter Two from Difference Sets

This page was built for publication: On Moore Graphs with Diameters 2 and 3