摘要
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.
作者
ZHAO Qiu-lan
YUAN Jin-jiang
赵秋兰;原晋江(Department of Mathematics,Nanjing University,Nanjing 210093,China;School of Mathematics and Statistics,Zhengzhou University,Zhengzhou 450001,China)
基金
Supported by National Natural Science Foundation of China(Grant No.12071442)
the Fundamental Research Funds for the Central Universities under(Grant No.020314380035)。
