Tetravalent half-arc-transitive graphs of order a product of three primes

被引:4
|
作者
Wang, Xiuyun [1 ]
Feng, Yanquan [2 ]
Zhou, Jinxin [2 ]
Wang, Jihui [1 ]
Ma, Qiaoling [1 ]
机构
[1] Univ Jinan, Sch Math Sci, Jinan 250022, Peoples R China
[2] Beijing Jiaotong Univ, Math, Beijing 100044, Peoples R China
基金
中国国家自然科学基金;
关键词
Cayley graph; Half-arc-transitive graph; Metacirculants; 2 DISTINCT PRIMES; VALENCY; 4; SYMMETRICAL GRAPHS; VERTEX STABILIZER; FINITE GRAPHS; CLASSIFICATION; METACIRCULANTS; NUMBER; FAMILY; TWICE;
D O I
10.1016/j.disc.2015.12.022
中图分类号
O1 [数学];
学科分类号
0701 ; 070101 ;
摘要
A graph is half-arc-transitive if its automorphism group acts transitively on its vertex set, edge set, but not arc set. Let n be a product of three primes. The problem on the classification of the tetravalent half-arc-transitive graphs of order n has been considered by Xu (1992), Feng et al. (2007) and Wang and Feng (2010), and it was solved for the cases where n is a prime cube or twice a product of two primes. In this paper, we solve this problem for the remaining cases. In particular, there exist some families of these graphs which have a solvable automorphism group but are not metacirculants. (C) 2016 Elsevier B.V. All rights reserved.
引用
收藏
页码:1566 / 1573
页数:8
相关论文
共 50 条
  • [1] A family of tetravalent half-arc-transitive graphs
    Biswas, Sucharita
    Das, Angsuman
    [J]. PROCEEDINGS OF THE INDIAN ACADEMY OF SCIENCES-MATHEMATICAL SCIENCES, 2021, 131 (02):
  • [2] A family of tetravalent half-arc-transitive graphs
    Sucharita Biswas
    Angsuman Das
    [J]. Proceedings - Mathematical Sciences, 2021, 131
  • [3] Tetravalent half-arc-transitive graphs of order 12p
    Ghasemi, M.
    Mehdipoor, N.
    Talebi, A. A.
    [J]. COMMUNICATIONS IN COMBINATORICS AND OPTIMIZATION, 2024, 9 (01) : 145 - 157
  • [4] Tetravalent half-arc-transitive graphs of order 8p
    Xiuyun Wang
    Jihui Wang
    Yan Liu
    [J]. Journal of Algebraic Combinatorics, 2020, 51 : 237 - 246
  • [5] Tetravalent half-arc-transitive graphs of order p4
    Feng, Yan-Quan
    Kwak, Jin Ho
    Xu, Ming-Yao
    Zhou, Jin-Xin
    [J]. EUROPEAN JOURNAL OF COMBINATORICS, 2008, 29 (03) : 555 - 567
  • [6] Tetravalent half-arc-transitive graphs of order p5
    Cheng, Huiwen
    Cui, Li
    [J]. APPLIED MATHEMATICS AND COMPUTATION, 2018, 332 : 506 - 518
  • [7] Tetravalent half-arc-transitive graphs of order 2pq
    Feng, Yan-Quan
    Kwak, Jin Ho
    Wang, Xiuyun
    Zhou, Jin-Xin
    [J]. JOURNAL OF ALGEBRAIC COMBINATORICS, 2011, 33 (04) : 543 - 553
  • [8] Tetravalent half-arc-transitive graphs of order 2pq
    Yan-Quan Feng
    Jin Ho Kwak
    Xiuyun Wang
    Jin-Xin Zhou
    [J]. Journal of Algebraic Combinatorics, 2011, 33 : 543 - 553
  • [9] Tetravalent half-arc-transitive graphs of order 8p
    Wang, Xiuyun
    Wang, Jihui
    Liu, Yan
    [J]. JOURNAL OF ALGEBRAIC COMBINATORICS, 2020, 51 (02) : 237 - 246
  • [10] Tetravalent Half-arc-transitive Graphs of Order P,q,r
    Wang, Xiuyun
    [J]. PROCEEDINGS OF THE 2014 INTERNATIONAL CONFERENCE ON MECHATRONICS, ELECTRONIC, INDUSTRIAL AND CONTROL ENGINEERING, 2014, 5 : 993 - 996