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

摘要

Hamilton临界图Cm,n是一个重要图类,当其中的某些参数、边的关联方式或边的数量等发生变化时,将产生一个新的有趣图类C′m,n(称为Cm,n的派生图类),通过对图类C′m,n的Hamilton性的讨论,得出了图类C′m,n存在Hamilton圈的充要条件.