高级搜索

留言板

尊敬的读者、作者、审稿人, 关于本刊的投稿、审稿、编辑和出版的任何问题, 您可以本页添加留言。我们将尽快给您答复。谢谢您的支持!

关于最长圈交Grotschel猜想的证明

上一篇

下一篇

关于最长圈交Grotschel猜想的证明[J]. 西南师范大学学报(自然科学版), 2000, 25(5).
引用本文: 关于最长圈交Grotschel猜想的证明[J]. 西南师范大学学报(自然科学版), 2000, 25(5).
shu
On Grotschels conjecture in k-connected graph[J]. Journal of Southwest China Normal University(Natural Science Edition), 2000, 25(5).
Citation: On Grotschels conjecture in k-connected graph[J]. Journal of Southwest China Normal University(Natural Science Edition), 2000, 25(5).
shu

关于最长圈交Grotschel猜想的证明

On Grotschels conjecture in k-connected graph

  • 摘要: 讨论了最长路的交及性质.证明了Grotschel猜想:C\-1和C\-2是k-连通图G的两个最长圈,则|V(C\-1)∩V(C\-2)|≥k;且公共点V(C\-1)∩V(C\-2)形成G的一个顶点割.
  • 加载中
  • 加载中
计量
  • 文章访问数:  198
  • HTML全文浏览数:  142
  • PDF下载数:  0
  • 施引文献:  0
出版历程

关于最长圈交Grotschel猜想的证明

摘要: 讨论了最长路的交及性质.证明了Grotschel猜想:C\-1和C\-2是k-连通图G的两个最长圈,则|V(C\-1)∩V(C\-2)|≥k;且公共点V(C\-1)∩V(C\-2)形成G的一个顶点割.

English Abstract

    全文HTML

参考文献 (0)

目录

版权所有：西南师范大学学报(自然科学版)

地址：重庆市北碚区西南大学 电话：023-68252540，68254576，68254478 电子邮箱：xbbjb@swu.edu.cn

本系统由北京仁和汇智信息技术有限公司开发

/

返回文章
返回