Semisymmetric Graphs of Order 2p3 with Valency p2

被引:0
|
作者
Wang, Li [1 ]
Guo, Songtao [2 ]
机构
[1] Henan Polytech Univ, Sch Math & Informat Sci, Jiaozuo 454000, Henan, Peoples R China
[2] Henan Univ Sci & Technol, Sch Math & Stat, Luoyang 471023, Henan, Peoples R China
基金
中国国家自然科学基金;
关键词
semisymmetric graph; semitransitive graph; bi-coset graph; CLASSIFICATION; FAMILY; EDGE;
D O I
10.1142/S1005386724000166
中图分类号
O29 [应用数学];
学科分类号
070104 ;
摘要
A simple undirected regular graph is said to be semisymmetric if it is edge-transitive but not vertex-transitive. For a semisymmetric graph Gamma of order 2p(3) , p a prime, it is well known that Gamma is bipartite with two biparts having equal size. The complete classification of such graphs has been given for the full automorphism group Aut( Gamma ) acting unfaithfully on at least one bipart of Gamma , which shows that there is only one infinite family of such graphs with valency p(2) . The graphs of this kind have been determined when Aut( Gamma ) acts faithfully and primitively on at least one bipart of Gamma , and thus there is only one remaining case for classifying such graphs of valency p(2) , Aut( Gamma ) acting faithfully and imprimitively on both biparts of Gamma , which is dealt with in this paper. As a result, there is only one infinite family of semisymmetric graphs of order 2p(3) with valency p(2) .
引用
收藏
页码:199 / 208
页数:10
相关论文
共 50 条
  • [41] Semisymmetric graphs of order twice prime powers with the same prime valency
    Rongquan Feng
    Li Wang
    Journal of Algebraic Combinatorics, 2023, 57 : 1285 - 1301
  • [42] Semisymmetric graphs of order twice prime powers with the same prime valency
    Feng, Rongquan
    Wang, Li
    JOURNAL OF ALGEBRAIC COMBINATORICS, 2023, 57 (04) : 1285 - 1301
  • [43] Cubic Semisymmetric Graphs of Order 2qp2
    Xiao-hui Hua
    Song-tao Guo
    Li Chen
    Acta Mathematicae Applicatae Sinica, English Series, 2019, 35 : 629 - 637
  • [44] Optimal Chromatic Bound for (P3 ∨ P2, House)-Free Graphs
    Li, Rui
    Li, Jinfeng
    Wu, Di
    GRAPHS AND COMBINATORICS, 2025, 41 (01)
  • [45] Regular automorphisms of order p2
    Tao Xu
    Heguo Liu
    Frontiers of Mathematics in China, 2019, 14 : 1367 - 1373
  • [46] Regular automorphisms of order p2
    Xu, Tao
    Liu, Heguo
    FRONTIERS OF MATHEMATICS IN CHINA, 2019, 14 (06) : 1367 - 1373
  • [47] FINITE 2-GEODESIC TRANSITIVE GRAPHS OF VALENCY 3p
    Jin, Wei
    ARS COMBINATORIA, 2015, 120 : 417 - 425
  • [48] PLUNGING OF AN EXTENSION OF ORDER P OR P2 IN NON-ABELIENE ORDER P3 OVEREXTENSION
    GILLARD, R
    JOURNAL FUR DIE REINE UND ANGEWANDTE MATHEMATIK, 1974, 268 : 418 - 426
  • [49] Cubic Semisymmetric Graphs of Order 2qp~2
    Xiao-hui HUA
    Song-tao GUO
    Li CHEN
    Acta Mathematicae Applicatae Sinica, 2019, 35 (03) : 629 - 637
  • [50] Cubic Semisymmetric Graphs of Order 2qp2
    Hua, Xiao-hui
    Guo, Song-tao
    Chen, Li
    ACTA MATHEMATICAE APPLICATAE SINICA-ENGLISH SERIES, 2019, 35 (03): : 629 - 637