scholarly journals Finite graphs of valency 4 and girth 4 admitting half-transitive group actions

2002 ◽  
Vol 73 (2) ◽  
pp. 155-170 ◽  
Author(s):  
Dragan Marušič ◽  
Roman Nedela

AbstractFinite graphs of valency 4 and girth 4 admitting ½-transitive group actions, that is, vertex- and edge- but not arc-transitive group actions, are investigated. A graph is said to be ½-transitiveif its automorphism group acts ½-transitively. There is a natural orientation of the edge set of a ½-transitive graph induced and preserved by its automorphism group. It is proved that in a finite ½-transitive graph of valency 4 and girth 4 the set of 4-cycles decomposes the edge set in such a way that either every 4-cycle is alternating or every 4-cycle is directed relative to this orientation. In the latter case vertex stabilizers are isomorphic to Z2.

10.37236/1220 ◽  
1995 ◽  
Vol 2 (1) ◽  
Author(s):  
Leonard H. Soicher

We describe a new distance-regular, but not distance-transitive, graph. This graph has intersection array $\{110,81,12;1,18,90\}$, and automorphism group $M_{22}\colon 2$.


2014 ◽  
Vol 41 (3) ◽  
pp. 867-885 ◽  
Author(s):  
István Kovács ◽  
Aleksander Malnič ◽  
Dragan Marušič ◽  
Štefko Miklavič

2000 ◽  
Vol 42 (1) ◽  
pp. 1-8 ◽  
Author(s):  
Norbert Seifter ◽  
Wolfgang Woess

Let X be an infinite, locally finite, almost transitive graph with polynomial growth. We show that such a graph X is the inverse limit of an infinite sequence of finite graphs satisfying growth conditions which are closely related to growth properties of the infinite graph X.1991 Mathematics Subject Classification. Primary 05C25, Secondary 20F8.


2014 ◽  
Vol 124 ◽  
pp. 114-129 ◽  
Author(s):  
Ademir Hujdurović ◽  
Klavdija Kutnar ◽  
Dragan Marušič

Author(s):  
PABLO SPIGA

AbstractIn this paper, we prove that the maximal order of a semiregular element in the automorphism group of a cubic vertex-transitive graph Γ does not tend to infinity as the number of vertices of Γ tends to infinity. This gives a solution (in the negative) to a conjecture of Peter Cameron, John Sheehan and the author [4, conjecture 2].However, with an application of the positive solution of the restricted Burnside problem, we show that this conjecture holds true when Γ is either a Cayley graph or an arc-transitive graph.


Sign in / Sign up

Export Citation Format

Share Document