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 条
  • [21] Vertex-transitive CIS graphs
    Dobson, Edward
    Hujdurovic, Ademir
    Milanic, Martin
    Verret, Gabriel
    EUROPEAN JOURNAL OF COMBINATORICS, 2015, 44 : 87 - 98
  • [22] A CONSTRUCTION FOR VERTEX-TRANSITIVE GRAPHS
    ALSPACH, B
    PARSONS, TD
    CANADIAN JOURNAL OF MATHEMATICS-JOURNAL CANADIEN DE MATHEMATIQUES, 1982, 34 (02): : 307 - 318
  • [23] Presentations for vertex-transitive graphs
    Agelos Georgakopoulos
    Alex Wendland
    Journal of Algebraic Combinatorics, 2022, 55 : 795 - 826
  • [24] STRUCTURE OF VERTEX-TRANSITIVE GRAPHS
    GREEN, AC
    JOURNAL OF COMBINATORIAL THEORY SERIES B, 1975, 18 (01) : 1 - 11
  • [25] On Isomorphisms of Vertex-transitive Graphs
    Chen, Jing
    Xia, Binzhou
    ELECTRONIC JOURNAL OF COMBINATORICS, 2016, 23 (02):
  • [26] Semiregular automorphisms in vertex-transitive graphs of order 3p2
    Marusic, Dragan
    ELECTRONIC JOURNAL OF COMBINATORICS, 2018, 25 (02):
  • [27] Presentations for vertex-transitive graphs
    Georgakopoulos, Agelos
    Wendland, Alex
    JOURNAL OF ALGEBRAIC COMBINATORICS, 2022, 55 (03) : 795 - 826
  • [28] Mobility of vertex-transitive graphs
    Potocnik, Primoz
    Sajna, Mateja
    Verret, Gabriel
    DISCRETE MATHEMATICS, 2007, 307 (3-5) : 579 - 591
  • [29] An overview on vertex stabilizers in vertex-transitive graphs
    Spiga, Pablo
    BOLLETTINO DELLA UNIONE MATEMATICA ITALIANA, 2025, 18 (01): : 327 - 346
  • [30] Cubic Vertex-Transitive Graphs Admitting Automorphisms of Large Order
    Primož Potočnik
    Micael Toledo
    Bulletin of the Malaysian Mathematical Sciences Society, 2023, 46
12345