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 条
  • [41] Classification of vertex-transitive graphs of order a prime cubed - I
    Dobson, E
    DISCRETE MATHEMATICS, 2000, 224 (1-3) : 99 - 106
  • [42] HAMILTONIAN CYCLES AND PATHS IN VERTEX-TRANSITIVE GRAPHS WITH ABELIAN AND NILPOTENT GROUPS
    LIPMAN, MJ
    DISCRETE MATHEMATICS, 1985, 54 (01) : 15 - 21
  • [43] Cubic vertex-transitive non-Cayley graphs of order 12p
    Wei-Juan Zhang
    Yan-Quan Feng
    Jin-Xin Zhou
    Science China(Mathematics), 2018, 61 (06) : 1153 - 1162
  • [44] Cubic vertex-transitive non-Cayley graphs of order 12p
    Zhang, Wei-Juan
    Feng, Yan-Quan
    Zhou, Jin-Xin
    SCIENCE CHINA-MATHEMATICS, 2018, 61 (06) : 1153 - 1162
  • [45] MATCHINGS IN VERTEX-TRANSITIVE BIPARTITE GRAPHS
    Csikvari, Peter
    ISRAEL JOURNAL OF MATHEMATICS, 2016, 215 (01) : 99 - 134
  • [46] A Note on Vertex-transitive Kahler graphs
    Tuerxunmaimaiti, Yaermaimaiti
    Adachi, Toshiaki
    HOKKAIDO MATHEMATICAL JOURNAL, 2016, 45 (03) : 419 - 433
  • [47] Vertex-transitive Diameter Two Graphs
    Wei JIN
    Li TAN
    ActaMathematicaeApplicataeSinica, 2022, 38 (01) : 209 - 222
  • [48] On local expansion of vertex-transitive graphs
    Lukacs, A
    COMBINATORICS PROBABILITY & COMPUTING, 1998, 7 (02): : 205 - 209
  • [49] Vertex-transitive Diameter Two Graphs
    Wei Jin
    Li Tan
    Acta Mathematicae Applicatae Sinica, English Series, 2022, 38 : 209 - 222
  • [50] THE MAXIMUM GENUS OF VERTEX-TRANSITIVE GRAPHS
    SKOVIERA, M
    NEDELA, R
    DISCRETE MATHEMATICS, 1989, 78 (1-2) : 179 - 186
12345