关于Hamilton圈Cn与树T的笛卡尔积Hamilton性定理

摘要

本文论证了Ｃｎ×Ｔ仍是Ｈａｍｉｌｔｏｎ圈的充要条件是ｄ（Ｔ）≤ｎ，从而得出连通图与Ｈａｍｉｌｔｏｎ图的笛卡尔积是Ｈａｍｉｌｔｏｎ图的充分条件。