Published in

Ars Mathematica Contemporanea, 2(1), p. 112-125

DOI: 10.26493/1855-3974.81.679

Links

Tools

Export citation

Search in Google Scholar

Recent Trends and Future Directions in Vertex-Transitive Graphs

Journal article published in 2008 by Klavdija Kutnar, Dragan Marušič
This paper is made freely available by the publisher.
This paper is made freely available by the publisher.

Full text: Download

Question mark in circle
Preprint: policy unknown
Question mark in circle
Postprint: policy unknown
Question mark in circle
Published version: policy unknown

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 au-tomorphisms 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.