|
|||||
|
|
| 关于最长圈交Crotschel猜想的证明 | |
| 引用本文： | 谭明术 唐朝平. 关于最长圈交Crotschel猜想的证明[J]. 西南师范大学学报(自然科学版), 2000, 25(5): 574-577 |
| 作者姓名： | 谭明术 唐朝平 |
| 作者单位： | 重庆三峡学院数学系,重庆万州 |
| 摘 要： | 讨论了最长路的交及性质，证明了Ｇｒｏｔｓｃｈｅｌ猜想：Ｃ１和Ｃ２是ｋ－连通图Ｇ的两个最长圈，则│Ｖ（Ｃ１）∩Ｖ（Ｃ２）│≥ｋ，且公共点Ｖ（Ｃ１）∩Ｖ（Ｃ２）形成Ｇ的一个顶点割。 |
| 关 键 词： | 最长路 最长圈 k－连通图 Grotschel猜想 |
| 文章编号： | 1000-5471(2000)05-0574-04 |
| 修稿时间： | 2000-02-28 |
On Grotschel |
|
| Abstract: | |
| Keywords: | longest path longest cycle k connected graph cut |
| 本文献已被 维普 等数据库收录！ | |