HAMILTONIAN PROPERTY IN THE SQUARE OF A CONNECTED GRAPH
平方图的汉米尔顿性

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