塔形图——汉密顿图的一种扩展图

摘要

提出了一种塔形图，它是汉密顿图的扩展。这种塔形图有ｍ层，每层之间有ｎ个柱子等距支撑，节点数为２ｍｎ－ｎ＋１。由经色列著名数学家汉密顿爵士在１８９５年首次提出的具有２０个节点的汉密顿图是塔形图的一个特例。文中研究了这种塔形图的汉密顿图性质，给出了这一类图的标准汉密顿圈的构造法，并利用作者编制的程序给出了两种典型的塔形图的多种不同的汉密顿圈解。