| 关于1坚韧图的最长圈 |
| |
| 引用本文： | 田永成. 关于1坚韧图的最长圈[J]. 东北大学学报(自然科学版), 1992, 0(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, 0(2) |
| |
| Authors: | Tian Yongcheng |
| |
| Affiliation: | Tian Yongcheng |
| |
| Abstract: | |
| |
| Keywords: | 1-tough graphs the longest cycles path |
| 本文献已被 CNKI 等数据库收录！ |
|
