|
|||||
|
|
| 图中度和与基本独立集(英) | |
| 引用本文： | 阿勇嘎.图中度和与基本独立集(英)[J].内蒙古师范大学学报(自然科学版),1997(2). |
| 作者姓名： | 阿勇嘎 |
| 作者单位： | 内蒙古师范大学数学系!呼和浩特，010022 |
| 摘 要： | 设G是一个图，p（G）和c（G）分别表示G中最长路的阶和最长圈的阶.本文将证明如果G是连通图且。σ3（G）≥n，那么或者G包含一条Hamilton路或者c（G）≥p（G）－1． |
| 关 键 词： | 圈 路 度和 |
DEGREE SUMS AND ESSENTIAL INDEPENDENT SETS IN GRAPHS |
|
| A Yongga.DEGREE SUMS AND ESSENTIAL INDEPENDENT SETS IN GRAPHS[J].Journal of Inner Mongolia Normal University(Natural Science Edition),1997(2). | |
| Authors: | A Yongga |
| Abstract: | |
| Keywords: | cycle path degree sum |
| 本文献已被 CNKI 等数据库收录！ | |