|
|||||
|
|
| 1坚韧图的Hamilton性 | |
| 引用本文： | 田永成.1坚韧图的Hamilton性[J].科学通报,1990,35(10):798-798. |
| 作者姓名： | 田永成 |
| 作者单位： | 东北工学院数学系 沈阳 |
| 摘 要： | 设G是一个图,且t是一个实数,若对每个,其中k(G—S)是G—S的分支数,则称G是t坚韧图(t-tough graph)。显然,1坚韧图是2连通的。用δ,κ,α分别表示G的最小度、连通度和独立数,利用以上记号,有如下定理: 定理1 设G是p阶1坚韧图,若δ≥ |
| 本文献已被 CNKI 等数据库收录！ | |
| 点击此处可从《科学通报》浏览原始摘要信息 | |
| 点击此处可从《科学通报》下载免费的PDF全文 | |