摘要
解决了一类Hamilton图的判别即衍生图是Hamilton图 ,并给出了这类图求Hamilton圈的算法 ,进而得到一个Hamilton图的充要条件 .
A problem of how to distinguish a derivative graph is one kind of Hamilton graph is solved. An algorithm for seeking Hamilton ring of the derivative graph is given, and then a sufficient and necessary condition of Hamilton graph is obtained.
出处
《吉林化工学院学报》
CAS
2002年第2期85-86,共2页
Journal of Jilin Institute of Chemical Technology
关键词
衍生图
衍生图类
判别
充要条件
HAMILTON图
derivative graph
class of derivative graph
discrimination
sufficient and necessary condition
