节点文献

平方图的汉米尔顿性

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

【关键词】 泛圈图； 汉米尔顿； Jacobson； Gould； 子图； vertex； undirected； subgraph； connected； maximal；
  • 【文献出处】 系统科学与数学 , 编辑部邮箱 ,1986年04期
  • 【下载频次】23
打印本页
节点文献中：