Hamilton临界图C_(m,n)的派生图类C′_(m,n)的简单性质  

The sufficient and necessary condition for C′_(m,n) graph(a derivation of Hamilton Critical graph C_(m,n)) to exist in Hamilton Cycle

作　　者：吕洪升[1] 

机构地区：[1]巢湖学院数学系,安徽巢湖238000

出　　处：《安徽工程科技学院学报（自然科学版）》2009年第2期74-76,共3页Journal of Anhui University of Technology and Science

基　　金：安徽省高校自然科学基金资助项目(2004kj293)

摘　　要：Hamilton临界图Cm,n是一个重要图类,当其中的某些参数、边的关联方式或边的数量等发生变化时,将产生一个新的有趣图类C′m,n(称为Cm,n的派生图类),通过对图类C′m,n的Hamilton性的讨论,得出了图类C′m,n存在Hamilton圈的充要条件.Hamilton Critical graph C′m,n is a very important type of graphs. When there are changes to some of the parameters, ways of association between sides or quantity of sides, a new and interesting type of graph C′m,n（a derivation of C′m,n） would be created. This paper we derivs the suffieient and neees-sary condition for C′m,n to exist in Hamihon Cycle by discussing the Hamilton property of C′m,n graph.

关 键 词：HAMILTON圈 临界图 平凡图 完全图 对集 

分 类 号：O157.5[理学—数学]