PASCAL - Pattern Analysis, Statistical Modelling and Computational Learning

Recent trends and future directions in vertex-transitive graphs
Dragan Marušič and Klavdija Kutnar
Ars mathematica contemporanea Volume 1, Number 2, pp. 112-125, 2008. ISSN 1855-3966

Abstract

A graph is said to be vertex-transitive if its automorphism group acts transitively on the vertex set. Some recent developments and possible future directions regarding two famous open problems, asking about existence of Hamilton paths and existence of semiregular automorphisms in vertex-transitive graphs, are discussed, together with some recent results on arc-transitive graphs and half-arc-transitive graphs, two special classes of vertex-transitive graphs that have received particular attention over the last decade.

EPrint Type:Article
Project Keyword:Project Keyword UNSPECIFIED
Subjects:Theory & Algorithms
ID Code:8213
Deposited By:Boris Horvat
Deposited On:21 February 2012