节点文献

平方图的汉米尔顿性

HAMILTONIAN PROPERTY IN THE SQUARE OF A CONNECTED GRAPH

推荐 CAJ下载
PDF下载
不支持迅雷等下载工具，请取消加速工具后下载。

【Author】 SHI RONG-HUA (Department of Mathematics,Qinghai Normal University,Xining)SUN RONG-GUO (Scientific and technological Society of Qinghai,Xining)NIAN KONG (Department of Mathematics,Qinghai People’s College,Xining)

【机构】青海师范大学数学系；青海省科学技术协会；青海民族学院数学系；

【摘要】一个图 G 的平方图（记作 G²）,是在 G 中把所有距离为2的点对用边相邻接而形成的图.本文主要结果是:定理.如果 G 是连通,无 S(K_1,3)导出子图的图,则 G²是顶点泛圈图.这样,Gould 和 Jacobson 提出的两个猜想得到证明.结合这一方向上已有的工作,平方图的汉米尔顿问题基本上得到满意的解决.更多还原

【关键词】泛圈图；汉米尔顿； Jacobson； Gould；子图； vertex； undirected； subgraph； connected； maximal；

【文献出处】系统科学与数学 , 编辑部邮箱 ,1986年04期

【下载频次】23

知网节下载

节点文献中：

本文链接的文献网络图示:

本文的引文网络

节点文献