论文标题
汉密尔顿周期的原始图表$ 2RS $
Hamilton Cycles In Primitive Graphs of Order $2rs$
论文作者
论文摘要
经过长期的努力，最近在\ cite {dkm2}中证明了除了彼得森图以外，每个连接的订单$ rs $ $ rs $的连接的顶点传输图都有汉密尔顿周期，其中$ r $ $ s $都是素数。一个自然的话题是解决$ 2RS $的连接顶点传输图的哈密顿问题。这个主题非常微不足道，因为即使对于$ r = 3 $，问题仍然无法解决。在本文中，显示出除Coxeter图外，每个连接的顶点传递$ 2RS $都包含汉密尔顿周期，只要自动形态组在顶点上起源于顶点。
After long term efforts, it was recently proved in \cite{DKM2} that except for the Peterson graph, every connected vertex-transitive graph of order $rs$ has a Hamilton cycle, where $r$ and $s$ are primes. A natural topic is to solve the hamiltonian problem for connected vertex-transitive graphs of $2rs$. This topic is quite trivial, as the problem is still unsolved even for that of $r=3$. In this paper, it is shown that except for the Coxeter graph, every connected vertex-transitive graph of order $2rs$ contains a Hamilton cycle, provided the automorphism group acts primitively on vertices.
