The Open UniversitySkip to content
 

New record graphs in the degree-diameter problem

Loz, Eyal and Siran, Jozef (2008). New record graphs in the degree-diameter problem. Australasian Journal of Combinatorics, 41 pp. 63–80.

URL: http://ajc.maths.uq.edu.au/pdf/41/ajc_v41_p063.pdf
Google Scholar: Look up in Google Scholar

Abstract

In 1994, Dinneen and Hafner (Networks 24 No. 7, 359–367) published a table of largest orders of graphs of given degree up to 15 and diameter up to 10, known to that date. The table also contained 48 new values found by the authors with the help of computer searches over Cayley graphs of semidirect products of (mostly) cyclic groups. Prior to our work, only relatively few values in the table have been improved; updates have been maintained on the web. With the help of voltage graphs in combination with random computer search we have substantially improved more than half of the values in (all earlier updates of) the table.

Item Type: Journal Article
Copyright Holders: 2008 Combinatorial Mathematics Society of Australasia (Inc.)
ISSN: 1034-4942
Academic Unit/Department: Mathematics, Computing and Technology > Mathematics and Statistics
Item ID: 34911
Depositing User: Jozef Širáň
Date Deposited: 25 Oct 2012 08:31
Last Modified: 30 Nov 2012 10:40
URI: http://oro.open.ac.uk/id/eprint/34911
Share this page:

Actions (login may be required)

View Item
Report issue / request change

Policies | Disclaimer

© The Open University   + 44 (0)870 333 4340   general-enquiries@open.ac.uk