On automatic transitive graphs

D Berdinsky, B Khoussainov - … DLT 2014, Ekaterinburg, Russia, August 26 …, 2014 - Springer
automatic infinite transitive graphs that are not Cayley graphs… is an automatic transitive graph
such that no Cayley graph is … the class of automatic transitive graphs properly contains the …

Some New Results on 12-Transitive Graphs.

M Xu - Chinese Science Abstracts Series A, 1995 - infona.pl
automatictransitively on the vertex set and edge set, but not on the set of ordered pairs of
adjacent vertices of X. In this paper the author surveys some new results on 1-transitive graphs

A construction for vertex-transitive graphs

B Alspach, TD Parsons - Canadian Journal of Mathematics, 1982 - cambridge.org
… is Cayley if and only if its automorphism group contains a regular subgroup. Suppose F is a
… Fç_1 so that (a) acts transitively on the blocks. We may define a cyclic permutation & on Zq …

[PDF][PDF] Graphs with transitive automorphism groups

WD Neumann - 1967 - digital.library.adelaide.edu.au
… a set of graphs on the vertex their etlee tlirect eum is the graph G - (Vrgr") vlth … This graph
has degree 2. In $t1 we shall show that its autonorphfsn group ls transitive of ord'er 20, and' is …

Evaluating temporal graphs built from texts via transitive reduction

X Tannier, P Muller - Journal of Artificial Intelligence Research, 2011 - jair.org
… There are a number of ways of doing this and we argue for basing it on the graph of
relations between event boundaries. We aim to accomplish two things by doing so: to find a …

[CITATION][C] Arc transitivity in graphs

A Gardiner - The Quarterly Journal of Mathematics, 1973 - academic.oup.com
… its automorphism group O(T) is transitive on ordered pairs of adjacent vertices. Such graphs
… in comparison with graphs F for which G(T) is merely vertex transitive, about which one can …

Automorphisms of trivalent graphs

DM Goldschmidt - Annals of Mathematics, 1980 - JSTOR
… Introduction In [7] and [8], Tutte considered a vertex-transitive group of automorphisms of
a finite, connected, trivalent graph. He showed that if the stabilizer of a vertex is transitive on

Maps and half-transitive graphs of valency 4

D Marušič, R Nedela - European Journal of Combinatorics, 1998 - Elsevier
… 2 -transitive group actions on graphs of valency 4 is studied via the well known concept of
… subgroup of automorphisms. The symmetric genus of Y is defined to be the smallest genus …

On the classification of symmetric graphs with a prime number of vertices

C Chao - Transactions of the American Mathematical Society, 1971 - JSTOR
… interested in vertex-transitive graphs, it makes no difference whether the graphs are loopless
or … on G gives all the graphs of p vertices each whose group of automorphisms is transitive. …

[PDF][PDF] Inducing temporal graphs

P Bramsen, P Deshpande, YK Lee… - … the 2006 conference on …, 2006 - aclanthology.org
… Our ultimate goal is to automatically construct a graph that encodes ordering between … the
graph with its transitive closure. We continue greedily adding edges and applying transitive