|
|||||
|
|
| 连通图链覆盖的次和℃σ2（G）的条件 | |
| 引用本文： | 李志强,黄松奇.连通图链覆盖的次和℃σ2（G）的条件[J].郑州轻工业学院学报(自然科学版),1999,14(2):71-74. |
| 作者姓名： | 李志强 黄松奇 |
| 摘 要： | 讨论了满足σ２（Ｇ）≥ｎ－２的连通图的链覆盖问题。证明了当连通图Ｇ满足σ２（Ｇ）≥ｎ－２时，对任意的奇数ｋ（１≤ｋ≤ｎ－１），存在阶为ｋ和（ｎ－ｋ）的两条覆盖Ｇ，特别当图，Ｇ的阶数为奇数时存在Ｈａｍｉｌｔｏｎ链，并在此条件下得出链覆盖数为π（Ｇ）＝２时的极限图类。 |
| 关 键 词： | 覆盖 次数 哈密顿路 哈密顿图 图论 |
| 本文献已被 维普 等数据库收录！ | |