排序方式: 共有2条查询结果,搜索用时 0 毫秒
1
1.
颜荔融 《福州大学学报(自然科学版)》1992,(1):16-20
本文证明了设G为2-连通简单权图.若对任一uv∈E(G),w(u)+w(v)>k;且满足下列 条件之一:(i)G为二部图,且任一e∈E(G),w(e)>0;(ii)G的连通度为2;(iii)G为阶数不小 于6的3正则图;(iv)G为阶数不小于6的轮形图,则G含圈C使w(c)>k.另外,本文还找到 了一些2-连通权图G.对任一uv∈E(G).w(u)+w(v)>k,但G不含权至少为k的圈,且其最优 圈不都是Hamilton圈. 相似文献
2.
颜荔融 《福州大学学报(自然科学版)》1992,(3):12-16
本文证实了Bondy的猜想.证明了:设 G为简单 3连通 3正则权图,|V(G)|=n>6,则G含圈C,使W(C)>4W(G)/n. 相似文献
1