The sufficient and necessary condition for C′_(m,n) graph(a derivation of Hamilton Critical graph C_(m,n)) to exist in Hamilton Cycle
LV Hong-sheng · Journal of Anhui University of Technology and Science · 2009
Hamilton Critical graph Cm,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 Cm,n) would be created.This paper we derivs the sufficient and necessary condition for C′m,n to exist in Hamilton Cycle by discussing the Hamilton property of C′m,n graph.