Hamilton临界图C_(m,n)的派生图类C′_(m,n)的简单性质 |
| |
引用本文: | 吕洪升.Hamilton临界图C_(m,n)的派生图类C′_(m,n)的简单性质[J].安徽工程科技学院学报,2009(2). |
| |
作者姓名: | 吕洪升 |
| |
作者单位: | 巢湖学院数学系,安徽巢湖238000 |
| |
基金项目: | 安徽省高校自然科学基金资助项目(2004kj293) |
| |
摘 要: | Hamilton临界图Cm,n是一个重要图类,当其中的某些参数、边的关联方式或边的数量等发生变化时,将产生一个新的有趣图类C′m,n(称为Cm,n的派生图类),通过对图类C′m,n的Hamilton性的讨论,得出了图类C′m,n存在Hamilton圈的充要条件.
|
关 键 词: | Hamilton圈 临界图 平凡图 完全图 对集 |
本文献已被 CNKI 维普 等数据库收录! |
|