Hamiltonian Strongly Regular Graphs

A.E. Brouwer and W.H. Haemers
Additional contact information
W.H. Haemers: Tilburg University, Center for Economic Research

No 2008-28, Discussion Paper from Tilburg University, Center for Economic Research

Abstract: We give a sufficient condition for a distance-regular graph to be Hamiltonian. In particular, the Petersen graph is the only connected non-Hamiltonian strongly regular graph on fewer than 99 vertices.

Date: 2008
View list of references

Downloads: (external link)
http://arno.uvt.nl/show.cgi?fid=72841 (application/pdf)

Related works:
This item may be available elsewhere in EconPapers: Search for items with the same title.

Access Statistics for this paper

More papers in Discussion Paper from Tilburg University, Center for Economic Research
Series data maintained by Corry Stuyts ().