Hamilton cycles in vertex-transitive graphs of order 6p

被引：0
|
作者：
Du, Shaofei [1 ]
Zhou, Tianlei [1 ]
机构：
[1] Capital Normal Univ, Sch Math Sci, Beijing 100048, Peoples R China
来源：
DISCRETE APPLIED MATHEMATICS | 2025年 / 368卷
基金：
中国国家自然科学基金;
关键词：
Vertex-transitive graph; Hamilton cycle; Automorphism group; Orbital graph; CAYLEY-GRAPHS; COMMUTATOR SUBGROUP; SYMMETRICAL GRAPHS; PERMUTATION-GROUPS; PATHS; DIGRAPHS; PRODUCT; ODD; PQ;
D O I：
10.1016/j.dam.2025.02.033
中图分类号：
O29 [应用数学];
学科分类号：
070104 ;
摘要：
It was shown by Kutnar and & Scaron;parl in 2009 that every connected vertex-transitive graph of order 6p, where pis a prime, contains a Hamilton path. In this paper, it will be shown that every such graph contains a Hamilton cycle, except for the Petersen graph by replacing each vertex by a triangle. (c) 2025 Elsevier B.V. All rights are reserved, including those for text and data mining, AI training, and similar technologies.
引用
收藏
页码：165 / 175
页数：11
相关论文
共 50 条
  • [31] The vertex-transitive and edge-transitive tetravalent graphs of square-free order
    Cai Heng Li
    Zai Ping Lu
    Gai Xia Wang
    Journal of Algebraic Combinatorics, 2015, 42 : 25 - 50
  • [32] Mobility of vertex-transitive graphs
    Potocnik, Primoz
    Sajna, Mateja
    Verret, Gabriel
    DISCRETE MATHEMATICS, 2007, 307 (3-5) : 579 - 591
  • [33] Semiregular automorphisms in vertex-transitive graphs of order 3p2
    Marusic, Dragan
    ELECTRONIC JOURNAL OF COMBINATORICS, 2018, 25 (02)
  • [34] Pentavalent vertex-transitive diameter two graphs
    Wei Jin
    Frontiers of Mathematics in China, 2017, 12 : 377 - 388
  • [35] Vertex-Transitive Haar Graphs That Are Not Cayley Graphs
    Conder, Marston D. E.
    Estelyi, Istvan
    Pisanski, Tomaz
    DISCRETE GEOMETRY AND SYMMETRY: DEDICATED TO KAROLY BEZDEK AND EGON SCHULTE ON THE OCCASION OF THEIR 60TH BIRTHDAYS, 2018, 234 : 61 - 70
  • [36] On vertex-transitive graphs of odd prime-power order
    Feng, YQ
    DISCRETE MATHEMATICS, 2002, 248 (1-3) : 265 - 269
  • [37] Cubic vertex-transitive non-Cayley graphs of order 12p
    Wei-Juan Zhang
    Yan-Quan Feng
    Jin-Xin Zhou
    ScienceChina(Mathematics), 2018, 61 (06) : 1153 - 1162
  • [38] On orders of automorphisms of vertex-transitive graphs
    Potocnik, Primoz
    Toledo, Micael
    Verret, Gabriel
    JOURNAL OF COMBINATORIAL THEORY SERIES B, 2024, 166 : 123 - 153
  • [39] ON ISOMORPHISMS OF VERTEX-TRANSITIVE CUBIC GRAPHS
    Fi, Jing Chen
    Li, Cai Heng
    Liu, Wei Jun
    JOURNAL OF THE AUSTRALIAN MATHEMATICAL SOCIETY, 2015, 99 (03) : 341 - 349
  • [40] Cubic vertex-transitive non-Cayley graphs of order 12p
    Wei-Juan Zhang
    Yan-Quan Feng
    Jin-Xin Zhou
    Science China Mathematics, 2018, 61 : 1153 - 1162
12345