Heptavalent Symmetric Graphs of Order 16p

被引：4
|
作者：
Guo, Songtao [1 ]
Hou, Hailong [1 ]
Xu, Yong [1 ]
机构：
[1] Henan Univ Sci & Technol, Sch Math & Stat, Luoyang 471023, Henan, Peoples R China
来源：
ALGEBRA COLLOQUIUM | 2017年 / 24卷 / 03期
基金：
中国国家自然科学基金;
关键词：
symmetric graph; s-transitive graph; Cayley graph; TRANSITIVE GRAPHS; TWICE;
D O I：
10.1142/S1005386717000293
中图分类号：
O29 [应用数学];
学科分类号：
070104 ;
摘要：
A graph is symmetric if its automorphism group acts transitively on the set of arcs of the graph. We classify connected heptavalent symmetric graphs of order 16 p for each prime p. As a result, there are two such sporadic graphs with p = 3 and 7, and an infinite family of 1-regular normal Cayley graphs on the group Z(2)(3) x D-2p with 7 vertical bar (p - 1).
引用
收藏
页码：453 / 466
页数：14
相关论文
共 50 条
  • [1] Pentavalent Symmetric Graphs of Order 16p
    Guo, Song-tao
    Hou, Hai-long
    Shi, Jiang-tao
    [J]. ACTA MATHEMATICAE APPLICATAE SINICA-ENGLISH SERIES, 2017, 33 (01): : 115 - 124
  • [2] Pentavalent Symmetric Graphs of Order 16p
    Song-tao GUO
    Hai-long HOU
    Jiang-tao SHI
    [J]. Acta Mathematicae Applicatae Sinica, 2017, 33 (01) : 115 - 124
  • [3] Pentavalent symmetric graphs of order 16p
    Song-tao Guo
    Hai-long Hou
    Jiang-tao Shi
    [J]. Acta Mathematicae Applicatae Sinica, English Series, 2017, 33 : 115 - 124
  • [4] A classification of cubic symmetric graphs of order 16p 2
    Alaeiyan, Mehdi
    Onagh, B. N.
    Hosseinipoor, M. K.
    [J]. PROCEEDINGS OF THE INDIAN ACADEMY OF SCIENCES-MATHEMATICAL SCIENCES, 2011, 121 (03): : 249 - 257
  • [5] Heptavalent symmetric graphs of order 12p
    Guo, Song-Tao
    [J]. ITALIAN JOURNAL OF PURE AND APPLIED MATHEMATICS, 2019, (42): : 161 - 172
  • [6] Heptavalent symmetric graphs of order 6p
    School of Mathematics and Statistics, Henan University of Science and Technology, Luoyang
    471023, China
    [J]. Ital. J. Pure Appl. Math., 38 (741-750):
  • [7] Heptavalent symmetric graphs of order 8p
    Guo, Song-Tao
    Xu, Yong
    Chen, Guiyun
    [J]. ITALIAN JOURNAL OF PURE AND APPLIED MATHEMATICS, 2020, (43): : 37 - 46
  • [8] Heptavalent symmetric graphs of order 24p
    Guo, Song-Tao
    Wu, Yusen
    [J]. PROCEEDINGS OF THE INDIAN ACADEMY OF SCIENCES-MATHEMATICAL SCIENCES, 2019, 129 (04):
  • [9] Heptavalent symmetric graphs of order 8p
    Guo, Song-Tao
    Xu, Yong
    Chen, Guiyun
    [J]. Italian Journal of Pure and Applied Mathematics, 2020, 43 : 37 - 46
  • [10] Heptavalent symmetric graphs of order 18p
    Guo, Song-Tao
    Wang, Li
    [J]. UTILITAS MATHEMATICA, 2018, 109 : 3 - 15
12345