寻找哈密尔顿函数图形的周期  

作　　者：汤鸿鸣[1] 

机构地区：[1]绵阳师范学院教师技能中心,四川绵阳621000

出　　处：《福建电脑》2012年第6期54-55,24,共3页Journal of Fujian Computer

摘　　要：判定一个图形是否是哈密尔顿函数是一个公开的难题。本文里,这一难题被转化为判断一个图形是否有一个两个规则哈密尔顿函数生成的子图。同时,还将介绍这一方法的应用过程,这可直接运用于计算机。

关 键 词：哈密尔顿函数图形 欧拉树形子图生成 生成子图 充要条件 

分 类 号：O174[理学—数学]