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 条
  • [11] On semisymmetric cubic graphs of order 6p2
    Lu, ZP
    Wang, CQ
    Xu, MY
    SCIENCE IN CHINA SERIES A-MATHEMATICS, 2004, 47 (01): : 1 - 17
  • [12] On semisymmetric cubic graphs of order 6p2
    LU Zaiping
    Department of Mathematics
    Science China Mathematics, 2004, (01) : 1 - 17
  • [13] Semisymmetric cubic graphs of order 16p2
    Mehdi Alaeiyan
    Hamid A. Tavallaee
    B. N. Onagh
    Proceedings - Mathematical Sciences, 2010, 120 : 19 - 26
  • [14] On semisymmetric cubic graphs of order 6p2
    Zaiping Lu
    Changqun Wang
    Mingyao Xu
    Science in China Series A: Mathematics, 2004, 47
  • [15] Semisymmetric cubic graphs of order 16p 2
    Alaeiyan, Mehdi
    Tavallaee, Hamid A.
    Onagh, B. N.
    PROCEEDINGS OF THE INDIAN ACADEMY OF SCIENCES-MATHEMATICAL SCIENCES, 2010, 120 (01): : 19 - 26
  • [16] Cubic edge-transitive graphs of order 2p3
    Malnic, A
    Marusic, D
    Wang, CQ
    DISCRETE MATHEMATICS, 2004, 274 (1-3) : 187 - 198
  • [17] Cubic s-regular graphs of order 2p3
    Feng, Yan-Quan
    Kwak, Jin Ho
    Xu, Ming-Yao
    JOURNAL OF GRAPH THEORY, 2006, 52 (04) : 341 - 352
  • [18] A CLASSIFICATION OF THE CUBIC SEMISYMMETRIC GRAPHS OF ORDER 34p(2)
    Alaeiyan, Mehdi
    Aramian, Rasul
    JOURNAL OF THE INDONESIAN MATHEMATICAL SOCIETY, 2011, 17 (01) : 11 - 15
  • [19] A CLASSIFICATION OF SEMISYMMETRIC CUBIC GRAPHS OF ORDER 28p(2)
    Alaeiyan, Mehdi
    Lashani, Mohsen
    JOURNAL OF THE INDONESIAN MATHEMATICAL SOCIETY, 2010, 16 (02) : 139 - 143
  • [20] CUBIC SEMISYMMETRIC GRAPHS OF ORDER 44p OR 44p2
    Fallahpour, Samira
    Salarian, Mohammadreza
    INTERNATIONAL JOURNAL OF GROUP THEORY, 2024, 13 (02) : 161 - 172