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

提出了一种塔形图 ,它是汉密顿图的扩展。这种塔形图有 m层 ,每层之间有 n个柱子等距支撑 ,节点数为 2 m n- n 1。由以色列著名数学家汉密顿爵士在 1895年首次提出的具有 2 0个节点的汉密顿图是塔形图的一个特例。文中研究了这种塔形图的汉密顿图性质 ,给出了这一类图的标准汉密顿圈的构造法 ,并利用作者编制的程序给出了两种典型的塔形图的多种不同的汉密顿圈解。