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 …
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
… automatic … transitively 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 …
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 …
… 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 …
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
… 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 …
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 …
… 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 …
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 …
… 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. …
or … on G gives all the graphs of p vertices each whose group of automorphisms is transitive. …
[PDF][PDF] Inducing temporal graphs
… 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 …
graph with its transitive closure. We continue greedily adding edges and applying transitive …
Related searches
- half transitive graphs
- vertex transitive graphs
- transitive graph nonsolvable group
- twisted wreath products transitive graphs
- finite vertex transitive graphs permutation groups
- prime power order transitive graphs
- finite graphs half transitive group actions
- transitive cubic graphs
- triply transitive groups graph extension theorem
- temporal graphs transitive reduction
- two arc transitive graphs