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 条
  • [1] Semisymmetric graphs of order 2p3
    Wang, Li
    Du, Shaofei
    EUROPEAN JOURNAL OF COMBINATORICS, 2014, 36 : 393 - 405
  • [2] Semisymmetric prime-valent graphs of order 2p3
    Wang, Li
    Guo, Song-Tao
    JOURNAL OF ALGEBRAIC COMBINATORICS, 2021, 54 (01) : 49 - 73
  • [3] On the Semisymmetric Graphs of Order 2p3: faithful and primitive Case
    Wang, Li
    ARS COMBINATORIA, 2017, 133 : 3 - 15
  • [4] A classification of semisymmetric graphs of order 2p3: unfaithful case
    Du, Shaofei
    Wang, Li
    JOURNAL OF ALGEBRAIC COMBINATORICS, 2015, 41 (02) : 275 - 302
  • [5] Semisymmetric graphs of order 6p 2 and prime valency
    Han Hua
    Lu ZaiPing
    SCIENCE CHINA-MATHEMATICS, 2012, 55 (12) : 2579 - 2592
  • [6] Semisymmetric graphs of order 6p2 and prime valency
    Hua Han
    ZaiPing Lu
    Science China Mathematics, 2012, 55 : 2579 - 2592
  • [7] Semisymmetric graphs of order 6p2 and prime valency
    HAN Hua & LU ZaiPing Center for Combinatorics
    ScienceChina(Mathematics), 2012, 55 (12) : 2575 - 2588
  • [8] Pentavalent symmetric graphs of order 2p3
    Yang DaWei
    Feng YanQuan
    SCIENCE CHINA-MATHEMATICS, 2016, 59 (09) : 1851 - 1868
  • [9] Pentavalent symmetric graphs of order 2p3
    DaWei Yang
    YanQuan Feng
    Science China Mathematics, 2016, 59 : 1851 - 1868
  • [10] ON SEMISYMMETRIC CUBIC GRAPHS OF ORDER 20p2, p PRIME
    Shahsavaran, Mohsen
    Darafsheh, Mohammad Reza
    DISCUSSIONES MATHEMATICAE GRAPH THEORY, 2021, 41 (04) : 873 - 891