| 关于1坚韧图的最长圈 |
| |
| 引用本文： | 田永成.关于1坚韧图的最长圈[J].东北大学学报(自然科学版),1992(2). |
| |
| 作者姓名： | 田永成 |
| |
| 作者单位： | 东北工学院数学系 |
| |
| 摘 要： | 令G 是 p 阶 1坚韧图,且λ=min{d(u)+d(v))|u,v∈V(G);uv∈E},δ=min{d(u)|u∈V(G)},本文证明G的周长 c(G)=p,若 P≤2λ-2δ+2;c(G)≥2λ-2δ+2,若 p>2λ-2δ+2。对某些图来说 c(G)的下界是可以达到的。
|
| 关 键 词： | 1坚韧图 最长圈 路 |
On the Longest Cycles of 1-Tough Graphs |
| |
| Tian Yongcheng.On the Longest Cycles of 1-Tough Graphs[J].Journal of Northeastern University(Natural Science),1992(2). |
| |
| Authors: | Tian Yongcheng |
| |
| Affiliation: | Tian Yongcheng |
| |
| Abstract: | |
| |
| Keywords: | 1-tough graphs the longest cycles path |
| 本文献已被 CNKI 等数据库收录！ |
|
