排序方式: 共有3条查询结果,搜索用时 15 毫秒
1
1.
讨论了最长路的交及性质,证明了Grotschel猜想:C1和C2是k-连通图G的两个最长圈,则│V(C1)∩V(C2)│≥k,且公共点V(C1)∩V(C2)形成G的一个顶点割。 相似文献
2.
得到Δ-free图的最长路和最长圈的下界为2δ+2,以及存在Hamilton圈的一个充分条件δ≥max{ ,α},δ是图G的顶点的最小度,α是G的独立数p= V(G) ≥15. 相似文献
3.
关于最长圈交Grotschel猜想的证明 总被引:2,自引:1,他引:1
讨论了最长路的交及性质.证明了Grotschel猜想:C\-1和C\-2是k-连通图G的两个最长圈,则|V(C\-1)∩V(C\-2)|≥k;且公共点V(C\-1)∩V(C\-2)形成G的一个顶点割. 相似文献
1