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] 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
  • [32] Tetravalent Vertex-Transitive Graphs of Order Twice A Prime Square
    Cheng, Huiwen
    Ghasemi, Mohsen
    Qiao, Sha
    GRAPHS AND COMBINATORICS, 2016, 32 (05) : 1763 - 1771
  • [33] Quantum automorphism groups of vertex-transitive graphs of order ≤ 11
    Teodor Banica
    Julien Bichon
    Journal of Algebraic Combinatorics, 2007, 26
  • [34] On vertex-transitive, non-Cayley graphs of order pqr
    Seress, A
    DISCRETE MATHEMATICS, 1998, 182 (1-3) : 279 - 292
  • [35] Cubic Vertex-Transitive Graphs of Order 2pq
    Zhou, Jin-Xin
    Feng, Yan-Quan
    JOURNAL OF GRAPH THEORY, 2010, 65 (04) : 285 - 302
  • [36] Tetravalent Vertex-Transitive Graphs of Order Twice A Prime Square
    Huiwen Cheng
    Mohsen Ghasemi
    Sha Qiao
    Graphs and Combinatorics, 2016, 32 : 1763 - 1771
  • [37] Vertex-Transitive Cubic Graphs of Square-Free Order
    Li, Cai Heng
    Lu, Zai Ping
    Wang, Gai Xia
    JOURNAL OF GRAPH THEORY, 2014, 75 (01) : 1 - 19
  • [38] Quantum automorphism groups of vertex-transitive graphs of order ≤11
    Banica, Teodor
    Bichon, Julien
    JOURNAL OF ALGEBRAIC COMBINATORICS, 2007, 26 (01) : 83 - 105
  • [39] Cubic Vertex-Transitive Graphs Admitting Automorphisms of Large Order
    Potocnik, Primoz
    Toledo, Micael
    BULLETIN OF THE MALAYSIAN MATHEMATICAL SCIENCES SOCIETY, 2023, 46 (04)
  • [40] On vertex-transitive graphs of odd prime-power order
    Feng, YQ
    DISCRETE MATHEMATICS, 2002, 248 (1-3) : 265 - 269
12345