Heptavalent symmetric graphs of order 18p

被引:0
作者
Guo, Song-Tao [1 ]
Wang, Li [2 ]
机构
[1] Henan Univ Sci & Technol, Sch Math & Stat, Luoyang 471023, Peoples R China
[2] Henan Polytech Univ, Sch Math & Informat Sci, Jiaozuo 454000, Peoples R China
基金
中国国家自然科学基金;
关键词
symmetric graph; s-transitive graph; Cayley graph; TRANSITIVE GRAPHS; TWICE;
D O I
暂无
中图分类号
O29 [应用数学];
学科分类号
070104 ;
摘要
A graph is symmetric if its automorphism group acts transitively on the set of arcs of the graph. In this paper, we classify connected heptavalent symmetric graphs of order 18p for each prime p. As a result, there are two sporadic such graphs for each p = 2 and 5.
引用
收藏
页码:3 / 15
页数:13
相关论文
共 30 条
  • [21] Miller RC, 1971, J Combin Theory Ser B, V10, P163
  • [22] A list of 4-valent 2-arc-transitive graphs and finite faithful amalgams of index (4,2)
    Potocnik, Primoz
    [J]. EUROPEAN JOURNAL OF COMBINATORICS, 2009, 30 (05) : 1323 - 1336
  • [23] Robinson DJ, 1982, A Course in the Theory of Groups
  • [24] Sabidussi BO., 1964, Monatsh Math, V68, P426, DOI DOI 10.1007/BF01304186
  • [25] Shi W. J., 1991, Chin. Sci. Bull, V36, P1281, DOI 10.1360/csb1991-36-17-1281
  • [26] Wielandt H., 1964, Finite Permutation Groups
  • [27] Yang D.W., 2016, J KOREAN MATH SOC, V18, P1
  • [28] Pentavalent symmetric graphs of order 2pqr
    Yang, Da-Wei
    Feng, Yan-Quan
    Du, Jia-Li
    [J]. DISCRETE MATHEMATICS, 2016, 339 (02) : 522 - 532
  • [29] TETRAVALENT s-TRANSITIVE GRAPHS OF ORDER TWICE A PRIME POWER
    Zhou, Jin-Xin
    Feng, Yan-Quan
    [J]. JOURNAL OF THE AUSTRALIAN MATHEMATICAL SOCIETY, 2010, 88 (02) : 277 - 288
  • [30] Tetravalent s-transitive graphs of order 4p
    Zhou, Jin-Xin
    [J]. DISCRETE MATHEMATICS, 2009, 309 (20) : 6081 - 6086