典型文献
A Note on the Girth of 3-Regular Hamiltonian Graph
文献摘要：
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
文献出处：
引用格式：
[1]ZHAO Qiu-lan;YUAN Jin-jiang-.A Note on the Girth of 3-Regular Hamiltonian Graph)[J].数学季刊（英文版）,2022(04):430-431
A类：
nonhamiltonian,hamiltonian,n+4
B类：
Note,Girth,Regular,Hamiltonian,Graph,It,well,known,that,Petersen,graph,short,proof,this,result,was,presented,due,West,In,note,by,extending,technique,briefly,show,girth,every,regular,vertices,most
AB值：
0.618344
相似文献
机标中图分类号，由域田数据科技根据网络公开资料自动分析生成，仅供学习研究参考。
