|
|||||
|
|
| 图中度和与基本独立集 | |
| 引用本文： | 阿勇嘎.图中度和与基本独立集[J].内蒙古师范大学学报(自然科学版),1997(2):6-8. |
| 作者姓名： | 阿勇嘎 |
| 摘 要： | 设Ｇ是一个图，ｐ（Ｇ）和ｃ（Ｇ）分别表示Ｇ中最长路的阶和最长圈的阶。本文将证明如果Ｇ是连通图σ３（Ｇ）≥ｎ，那么或者Ｇ包含一条Ｈａｍｉｌｔｏｎ路或者ｃ（Ｇ）≥ｐ（Ｇ）－１。 |
| 关 键 词： | 圈 路 度和 图 独立集 |
| 本文献已被 维普 等数据库收录！ | |
|
||||||||||||||||||
|
||||||||||||||||||
|
||||||||||||||||||
|
|
|
|
| 设为首页 | 免责声明 | 关于勤云 | 加入收藏 |
|
Copyright©北京勤云科技发展有限公司 京ICP备09084417号 |