Finite edge-primitive graphs of prime valency

被引：9
|
作者：
Pan, Jiangmin [1 ]
Wu, Cixuan [1 ]
Yin, Fugang [1 ]
机构：
[1] Yunnan Univ Finance & Econ, Sch Stat & Math, Kunming, Yunnan, Peoples R China
来源：
EUROPEAN JOURNAL OF COMBINATORICS | 2018年 / 73卷
基金：
中国国家自然科学基金;
关键词：
ARC-TRANSITIVE GRAPHS; PERMUTATION-GROUPS; CAYLEY-GRAPHS; STABILIZERS;
D O I：
10.1016/j.ejc.2018.05.006
中图分类号：
O1 [数学];
学科分类号：
0701 ; 070101 ;
摘要：
Many famous graphs are edge-primitive. Weiss (1973) and Guo et al. (2013) determined edge-primitive graphs of valency 3 and 5, respectively. In this paper, we study edge-primitive graphs of any prime valency. It is proved that all such graphs are 2-arc-transitive and the full automorphism groups are almost simple with the only exception the graphs being the complete bipartite graphs, and a complete classification is given of such graphs with soluble edge stabilizers, which widely extends the classifications of Weiss and Guo et al. (notice that the edge stabilizers of edge-primitive graphs with valency at most 5 are soluble). (C) 2018 Elsevier Ltd. All rights reserved.
引用
收藏
页码：61 / 71
页数：11
相关论文
共 50 条
  • [31] 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
    Journal of Algebraic Combinatorics, 2017, 46 : 109 - 133
  • [32] A CHARACTERIZATION OF A CLASS OF SYMMETRIC GRAPHS OF TWICE PRIME VALENCY
    PRAEGER, CE
    XU, MY
    EUROPEAN JOURNAL OF COMBINATORICS, 1989, 10 (01) : 91 - 102
  • [33] A Characterization of a Class of Symmetric Graphs of Twice Prime Valency
    Cheryl E.Praeger
    徐明曜
    数学进展, 1987, (02) : 222 - 223
  • [34] 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.
    JOURNAL OF ALGEBRAIC COMBINATORICS, 2017, 46 (01) : 109 - 133
  • [35] INFINITE DISTANCE TRANSITIVE GRAPHS OF FINITE VALENCY
    MACPHERSON, HD
    COMBINATORICA, 1982, 2 (01) : 63 - 69
  • [36] ON FINITE PRIME DISTANCE GRAPHS
    Parthiban, A.
    Samdanielthompson, G.
    Kumar, K. Sathish
    INDIAN JOURNAL OF PURE & APPLIED MATHEMATICS, 2021, 52 (01): : 22 - 26
  • [37] Symmetric graphs of order 4p of valency prime
    Wang Xiuyun
    PROCEEDINGS OF THE 2015 INTERNATIONAL SYMPOSIUM ON COMPUTERS & INFORMATICS, 2015, 13 : 1583 - 1590
  • [38] ON FINITE PRIME DISTANCE GRAPHS
    A. Parthiban
    G. Samdanielthompson
    K. Sathish Kumar
    Indian Journal of Pure and Applied Mathematics, 2021, 52 : 22 - 26
  • [39] On edge-transitive Cayley graphs of valency four
    Fang, XG
    Li, CH
    Xu, MY
    EUROPEAN JOURNAL OF COMBINATORICS, 2004, 25 (07) : 1107 - 1116
  • [40] On Relatively Prime Edge Labeling of Graphs
    Janani, R.
    Ramachandran, T.
    ENGINEERING LETTERS, 2022, 30 (02)
12345