Probability of diameter two for Steinhaus graphs

DOI10.1016/0166-218X(93)90036-NzbMath0795.05125OpenAlexW2093304883MaRDI QIDQ1208476

Sajal K. Das, Tom Jacob, Stephen J. Curran, Neal Brand

Publication date: 16 May 1993

Published in: Discrete Applied Mathematics (Search for Journal in Brave)

Full work available at URL: https://doi.org/10.1016/0166-218x(93)90036-n

zbMATH Keywords

diameteradjacency matrixrandom graphSteinhaus graph

Mathematics Subject Classification ID

Random graphs (graph-theoretic aspects) (05C80) Graphs and linear algebra (matrices, eigenvalues, etc.) (05C50)

Related Items (3)

The diameters of almost all Cayley digraphs ⋮ Properties of Classes of Random Graphs ⋮ Characterizations of bipartite Steinhaus graphs

Cites Work

• Complements of Steinhaus graphs
• Almost all steinhaus graphs have diameter 2
• Unnamed Item
• Unnamed Item

This page was built for publication: Probability of diameter two for Steinhaus graphs