PASCAL - Pattern Analysis, Statistical Modelling and Computational Learning

Consistent Cycles in 1/2-Arc-Transitive Graphs
Marko Boben, Štefko Miklavčič and Primož Potočnik
Electron. j. comb. (On line) Volume 16, Number 1, r5, 2009. ISSN 1077-8926


A directed cycle C of a graph is called 1 k -consistent if there exists an automor- phism of the graph which acts as a k-step rotation of C. These cycles have previously been considered by several authors in the context of arc-transitive graphs. In this paper we extend these results to the case of graphs which are vertex-transitive, edge-transitive but not arc-transitive.

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