排序方式: 共有5条查询结果,搜索用时 0 毫秒
1
1.
图的结合数猜想的新结果 总被引:1,自引:0,他引:1
[1]中Woodall猜想:若图G的结合数bind(G)≥3/2.则图G包含三角形.本证明:若bind(G)≥7-√69/10,则图G包含三角形.从而进一步改进了[2]的结果。 相似文献
2.
非连通图G1∪G2及G1∪G2∪K2的优美性 总被引:6,自引:0,他引:6
将k-优美图的概念进行了推广,引入了k-l优美图及标号间距的概念,并以此为基础,分别推出了一般情形下判定非连通图G1∪G2及G1∪G2∪K2是优美图的两个充分条件;同时得出了图(C3VK^-n)∪st(m)∪K2是优美图,其中k、l为自然数,l〈k,C3是长为3的圈,Kn为n个顶点的完全图,K^-n是Kn的补图,St(m)表示m+1个顶点的星形树,C3VK^-n是C3与K^-n的联图. 相似文献
3.
非连通图G_1uG_2及G_1uG_2uK_2的优美性 总被引:1,自引:0,他引:1
将k-优美图的概念进行了推广,引入了k~l 优美图及标号间距的概念,并以此为基础, 分别推出了一般情形下判定非连通图G_1 ∪G_2及G_1 ∪G_2 ∪K_2是优美图的两个充分条件;同时得出了图(C_3 ∨(?)_n)∪St(m)∪K_2是优美图,其中k、l 为自然数,l相似文献
4.
[1]中Woodal猜想:若图G的结合数bind(G)≥32,则图G包含三角形,本文证明:若bind(G)≥7+√6910,则图G包含三角形,从而进一步改进了[2]的结果 相似文献
5.
1