Jajcay, Robert and Širáň, Jozef
Due to copyright restrictions, this file is not available for public download
Click here to request a copy from the OU Author.
|Google Scholar:||Look up in Google Scholar|
We investigate the basic interplay between the small k-valent vertex-transitive graphs of girth g and the (k; g)-cages, the smallest k-valent graphs of girth g. We prove the existence of k-valent Cayley graphs of girth g for every pair of parameters k > 2 and g > 3,improve the lower bounds on the order of the smallest (k; g) vertex-transitive graphs for certain families with prime power girth, and generalize the construction of Bray, Parker and Rowley that has yielded several of the smallest known (k; g)-graphs.
|Item Type:||Journal Article|
|Copyright Holders:||2011 DMFA Slovenije|
|Keywords:||vertex-transitive graph; cage; degree; girth|
|Academic Unit/Department:||Mathematics, Computing and Technology > Mathematics and Statistics|
|Depositing User:||Jozef Siran|
|Date Deposited:||09 Dec 2011 10:27|
|Last Modified:||01 Dec 2012 05:57|
Actions (login may be required)
|Report issue / request change|