scholarly journals Edge-transitive graphs and combinatorial designs

2019 ◽  
Vol 12 (8) ◽  
pp. 1329-1341
Author(s):  
Heather A. Newman ◽  
Hector Miranda ◽  
Adam Gregory ◽  
Darren A. Narayan
Keyword(s):  
Combinatorial Designs ◽  
Edge Transitive ◽  
Transitive Graphs

scholarly journals On Edge-Transitive Graphs of Square-Free Order

10.37236/4573 ◽  
2015 ◽  
Vol 22 (3) ◽  
Author(s):  
Cai Heng Li ◽  
Zai Ping Lu ◽  
Gai Xia Wang
Keyword(s):  
Automorphism Groups ◽  
Edge Transitive ◽  
Transitive Graphs ◽  
Free Order

We study the class of  edge-transitive graphs of square-free order and valency at most $k$. It is shown that, except for a few special families of graphs, only finitely many members in this class are basic (namely, not a normal multicover of another member). Using this result, we determine the automorphism groups of locally primitive arc-transitive graphs with square-free order.

scholarly journals The End Time of SIS Epidemics Driven by Random Walks on Edge-Transitive Graphs

2020 ◽  
Vol 179 (3) ◽  
pp. 651-671
Author(s):  
Daniel Figueiredo ◽  
Giulio Iacobelli ◽  
Seva Shneer
Keyword(s):  
Random Walks ◽  
Edge Transitive ◽  
Transitive Graphs ◽  
Sis Epidemics

scholarly journals On super restricted edge-connectivity of edge-transitive graphs

2010 ◽  
Vol 310 (17-18) ◽  
pp. 2273-2279 ◽  
Author(s):  
Yingzhi Tian ◽  
Jixiang Meng
Keyword(s):  
Edge Connectivity ◽  
Edge Transitive ◽  
Transitive Graphs

scholarly journals The step Sidorenko property and non-norming edge-transitive graphs

2019 ◽  
Vol 162 ◽  
pp. 34-54 ◽  
Author(s):  
Daniel Král' ◽  
Taísa L. Martins ◽  
Péter Pál Pach ◽  
Marcin Wrochna
Keyword(s):  
Edge Transitive ◽  
Transitive Graphs

Classifying cubic edge-transitive graphs of order 8p

2009 ◽  
Vol 119 (5) ◽  
pp. 647-653
Author(s):  
Mehdi Alaeiyan ◽  
M. K. Hosseinipoor
Keyword(s):  
Edge Transitive ◽  
Transitive Graphs

scholarly journals Constructing graphs which are ½-transitive

1994 ◽  
Vol 56 (3) ◽  
pp. 391-402 ◽  
Author(s):  
Brian Alspach ◽  
Dragan Marušič ◽  
Lewis Nowitz
Keyword(s):  
Infinite Family ◽  
Edge Transitive ◽  
Transitive Graphs

AbstractAn infinite family of vertex-and edge-transitive, but not arc-transitive, graphs of degree 4 is constructed.

scholarly journals Consistent Cycles in $1\over2$-Arc-Transitive Graphs

10.37236/94 ◽  
2009 ◽  
Vol 16 (1) ◽  
Author(s):  
Marko Boben ◽  
Štefko Miklavič ◽  
Primož Potočnik
Keyword(s):  
Directed Cycle ◽  
Vertex Transitive ◽  
Edge Transitive ◽  
Transitive Graphs

A directed cycle $C$ of a graph is called $1\over k$-consistent if there exists an automorphism 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.

Sign in / Sign up

Export Citation Format

Share Document