Finite edge-transitive oriented graphs of valency four: a global approach

被引:0
|
作者
Al-bar, Jehan A. [1 ]
Al-kenani, Ahmad N. [1 ]
Muthana, Najat M. [1 ]
Praeger, Cheryl E. [1 ,2 ]
Spiga, Pablo [3 ]
机构
[1] King Abdulaziz Univ, Jeddah 21413, Saudi Arabia
[2] Univ Western Australia, Sch Math & Stat, Ctr Math Symmetry & Computat, 35 Stirling Highway, Crawley, WA 6009, Australia
[3] Univ Milano Bicocca, Via Cozzi 55, I-20125 Milan, Italy
来源
ELECTRONIC JOURNAL OF COMBINATORICS | 2016年 / 23卷 / 01期
关键词
transitive group; orbital graphs and digraphs; oriented graph; quasiprimitive permutation group; PERMUTATION-GROUPS; VERTEX; CLASSIFICATION; STABILIZERS; SUBORBITS; DIGRAPHS; CENSUS; COVERS; ORDER; MAPS;
D O I
暂无
中图分类号
O29 [应用数学];
学科分类号
070104 ;
摘要
We develop a new framework for analysing finite connected, oriented graphs of valency four, which admit a vertex-transitive and edge-transitive group of automorphisms preserving the edge orientation. We identify a sub-family of 'basic' graphs such that each graph of this type is a normal cover of at least one basic graph. The basic graphs either admit an edge-transitive group of automorphisms that is quasiprimitive or biquasiprimitive on vertices, or admit an (oriented or unoriented) cycle as a normal quotient. We anticipate that each of these additional properties will facilitate effective further analysis, and we demonstrate that this is so for the quasiprimitive basic graphs. Here we obtain strong restrictions on the group involved, and construct several infinite families of such graphs which, to our knowledge, are different from any recorded in the literature so far. Several open problems are posed in the paper.
引用
收藏
页数:23
相关论文
共 50 条
  • [1] Finite edge-transitive oriented graphs of valency four with cyclic normal quotients
    Al-bar, Jehan A.
    Al-kenani, Ahmad N.
    Muthana, Najat Mohammad
    Praeger, Cheryl E.
    [J]. JOURNAL OF ALGEBRAIC COMBINATORICS, 2017, 46 (01) : 109 - 133
  • [2] Finite edge-transitive oriented graphs of valency four with cyclic normal quotients
    Jehan A. Al-bar
    Ahmad N. Al-kenani
    Najat Mohammad Muthana
    Cheryl E. Praeger
    [J]. Journal of Algebraic Combinatorics, 2017, 46 : 109 - 133
  • [3] On edge-transitive Cayley graphs of valency four
    Fang, XG
    Li, CH
    Xu, MY
    [J]. EUROPEAN JOURNAL OF COMBINATORICS, 2004, 25 (07) : 1107 - 1116
  • [4] Finite edge-transitive dihedrant graphs
    Pan, Jiangmin
    Yu, Xue
    Zhang, Hua
    Huang, Zhaohong
    [J]. DISCRETE MATHEMATICS, 2012, 312 (05) : 1006 - 1012
  • [5] Finite normal edge-transitive Cayley graphs
    Praeger, CE
    [J]. BULLETIN OF THE AUSTRALIAN MATHEMATICAL SOCIETY, 1999, 60 (02) : 207 - 220
  • [6] On quasiprimitive edge-transitive graphs of odd order and twice prime valency
    Liao, Hong Ci
    Li, Jing Jian
    Lu, Zai Ping
    [J]. JOURNAL OF GROUP THEORY, 2020, 23 (06) : 1017 - 1037
  • [7] Normal Edge-transitive Cayley Graphs on dihedral Groups of valency p
    Talebi, Ali. A.
    [J]. PROCEEDINGS OF WORLD ACADEMY OF SCIENCE, ENGINEERING AND TECHNOLOGY, VOL 19, 2007, 19 : 450 - 451
  • [8] EDGE-TRANSITIVE PLANAR GRAPHS
    GRUNBAUM, B
    SHEPHARD, GC
    [J]. JOURNAL OF GRAPH THEORY, 1987, 11 (02) : 141 - 155
  • [9] Edge-transitive token graphs
    Zhang, Ju
    Zhou, Jin-Xin
    [J]. DISCRETE MATHEMATICS, 2022, 345 (11)
  • [10] Finite vertex-biprimitive edge-transitive tetravalent graphs
    Li, Cai Heng
    Zhang, Hua
    [J]. DISCRETE MATHEMATICS, 2014, 317 : 33 - 43