关于3-正则哈密尔顿图的围长的一个注记（英文）

作者：赵秋兰; 原晋江^*

来源：数学季刊, 2022, 37(04): 430-431.

DOI：10.13371/j.cnki.chin.q.j.m.2022.04.011

It is well-known that the Petersen graph is nonhamiltonian. A very short proof for this result was presented in [2] due to D. B. West. In this note, by extending the proof technique in [2], we briefly show that the girth of every 3-regular hamiltonian graph on n ≥ 10 vertices is at most(n + 4)/3.

• 单位
  郑州大学; 南京大学