scholarly journals Finite vertex-primitive and vertex-biprimitive 2-path-transitive graphs

2011 ◽  
Vol 36 (2) ◽  
pp. 231-246 ◽  
Author(s):  
Cai Heng Li ◽  
Hua Zhang
Keyword(s):  
Transitive Graphs ◽  
Vertex Primitive

scholarly journals Vertex-primitive half-transitive graphs

1994 ◽  
Vol 57 (1) ◽  
pp. 113-124 ◽  
Author(s):  
D. E. Taylor ◽  
Ming-Yao Xu
Keyword(s):  
Prime Number ◽  
Infinite Family ◽  
Primitive Groups ◽  
Almost All ◽  
Transitive Graphs ◽  
Vertex Primitive

AbstractGiven an infinite family of finite primitive groups, conditions are found which ensure that almost all the orbitals are not self-paired. If p is a prime number congruent to ±1(mod 10), these conditions apply to the groups P S L (2, p) acting on the cosets of a subgroup isomorphic to A5. In this way, infinitely many vertex-primitive ½-transitive graphs which are not metacirculants are obtained.

Vertex-primitive ½-arc-transitive graphs of smallest order

1999 ◽  
Vol 27 (1) ◽  
pp. 163-171 ◽  
Author(s):  
Shao-Fei Du ◽  
Ming-Yao Xu
Keyword(s):  
Transitive Graphs ◽  
Vertex Primitive

Trivalent Non-symmetric Vertex-Transitive Graphs of Order at Most 150

2008 ◽  
Vol 15 (03) ◽  
pp. 379-390 ◽  
Author(s):  
Xuesong Ma ◽  
Ruji Wang
Keyword(s):  
Automorphism Group ◽  
Bipartite Graphs ◽  
Type Ii ◽  
Symmetric Graph ◽  
Trivalent Graph ◽  
Block Graphs ◽  
Group A ◽  
Vertex Transitive ◽  
Vertex Transitive Graphs ◽  
Transitive Graphs

Let X be a simple undirected connected trivalent graph. Then X is said to be a trivalent non-symmetric graph of type (II) if its automorphism group A = Aut (X) acts transitively on the vertices and the vertex-stabilizer Av of any vertex v has two orbits on the neighborhood of v. In this paper, such graphs of order at most 150 with the basic cycles of prime length are investigated, and a classification is given for such graphs which are non-Cayley graphs, whose block graphs induced by the basic cycles are non-bipartite graphs.

scholarly journals A new class of transitive graphs

2010 ◽  
Vol 310 (4) ◽  
pp. 877-886 ◽  
Author(s):  
Fu-Tao Hu ◽  
Jian-Wei Wang ◽  
Jun-Ming Xu
Keyword(s):  
New Class ◽  
Transitive Graphs

scholarly journals Constructing even radius tightly attached half-arc-transitive graphs of valency four

2007 ◽  
Vol 26 (4) ◽  
pp. 431-451 ◽  
Author(s):  
Yan-Quan Feng ◽  
Jin Ho Kwak ◽  
Chuixiang Zhou
Keyword(s):  
Transitive Graphs
Sign in / Sign up

Export Citation Format

Share Document