Large Cayley graphs and vertex-transitive non-Cayley graphs of given degree and diameter

Macbeth, Heather; Šiagiová, Jana; Širáň, Jozef and Vetrík, Tomáš (2010). Large Cayley graphs and vertex-transitive non-Cayley graphs of given degree and diameter. Journal of Graph Theory, 64(2), pp. 87–98.

(Click here to request a copy from the OU Author.)

DOI (Digital Object Identifier) Link:	http://dx.doi.org/doi:10.1002/jgt.20439
Google Scholar:	Look up in Google Scholar

Abstract

For any d≥5 and k≥3 we construct a family of Cayley graphs of degree d, diameter k, and order at least k((d-3)/3)^k. By comparison with other available results in this area we show that our family gives the largest currently known Cayley graphs for a wide range of sufficiently large degrees and diameters.

Item Type:	Journal Article
Copyright Holders:	2009 Wiley Periodicals, Inc
ISSN:	0364-9024
Keywords:	graph; degree; diameter; Cayley graph; vertex-transitive graph
Academic Unit/Department:	Mathematics, Computing and Technology > Mathematics and Statistics
Item ID:	10138
Depositing User:	Jozef Siran
Date Deposited:	24 Sep 2010 14:14
Last Modified:	30 Nov 2012 10:40
URI:	http://oro.open.ac.uk/id/eprint/10138

Actions (login may be required)

	View Item
	Public: Report issue / request change

Policies | Disclaimer