图的结合数猜想的新结果

[1]中Woodall猜想：若图G的结合数bind(G)≥3/2．则图G包含三角形．本证明：若bind(G)≥7-√69/10，则图G包含三角形．从而进一步改进了[2]的结果。     

非连通图G1∪G2及G1∪G2∪K2的优美性

将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的联图．     

非连通图G_1uG_2及G_1uG_2uK_2的优美性

将k-优美图的概念进行了推广,引入了k～l 优美图及标号间距的概念,并以此为基础, 分别推出了一般情形下判定非连通图G_1 ∪G_2及G_1 ∪G_2 ∪K_2是优美图的两个充分条件;同时得出了图(C_3 ∨(?)_n)∪St(m)∪K_2是优美图,其中k、l 为自然数,l相似文献   

图的结合数猜想的新结果

［１］中Ｗｏｏｄａｌ猜想：若图Ｇ的结合数ｂｉｎｄ（Ｇ）≥３２,则图Ｇ包含三角形,本文证明：若ｂｉｎｄ（Ｇ）≥７＋√６９１０,则图Ｇ包含三角形,从而进一步改进了［２］的结果     

对一定理证明的商榷

对一定理证明的商榷魏丽侠，贾治中（抚顺石油学院抚顺１１３００１）关键词：可行图；最小可行图；树ＡＭＳ（１９９１）主题分类：０５Ｃ３８．我们认为［１」中定理２的必要性证明过程有误，本文重新给出了证明，并得到兄ｎ··们兄４①时，判定最小可行图Ｇ一Ｕ？＝ｌ...