%0 Journal Article
%T HAMILTONIAN PROPERTY IN THE SQUARE OF A CONNECTED GRAPH
平方图的汉米尔顿性
%A SHI RONG-HUA
%A SUN RONG-GUO
%A NIAN KONG
%A
施容华
%J 系统科学与数学
%D 1986
%I
%X 一个图 G 的平方图(记作 G~2),是在 G 中把所有距离为2的点对用边相邻接而形成的图.本文主要结果是:定理.如果 G 是连通,无 S(K_(1,3))导出子图的图,则 G~2是顶点泛圈图.这样,Gould 和 Jacobson 提出的两个猜想得到证明.结合这一方向上已有的工作,平方图的汉米尔顿问题基本上得到满意的解决.
%U http://www.alljournals.cn/get_abstract_url.aspx?pcid=6E709DC38FA1D09A4B578DD0906875B5B44D4D294832BB8E&cid=37F46C35E03B4B86&jid=0CD45CC5E994895A7F41A783D4235EC2&aid=D6FD9246CD41772515ABB65AB8794A30&yid=4E65715CCF57055A&vid=B31275AF3241DB2D&iid=E158A972A605785F&sid=C1B34927D429E92F&eid=B8F8200D88DDC7D6&journal_id=1000-0577&journal_name=系统科学与数学&referenced_num=0&reference_num=0