排序方式: 共有7条查询结果,搜索用时 0 毫秒
1
1.
改正了文章"与直径和围长有关的最大亏格的下界(数学学报2004,47(6):1201-1204)"中的一个错误结论,并得到了如下结果:设G是直径为d(G)的简单图,若G的围长g(G)■d(G),则ξ(G)■2,从而γM(G)■(1/2)β(G)-1. 相似文献
2.
图G的顶点集V(G)的一个二部划分V_1和V_2叫做平衡二部划分,如果||V_1|-|V_2||≤1成立.Bollobas和Scott猜想:每一个有m条边且最小度不小于2的图,都存在一个平衡二部划分V_1,V_2,使得max{e(V_1),e(V_2)}≤m/3,此处e(V_i)表示两顶点都在V_i(i=1,2)中的边的条数.他们证明了这个猜想对正则图(即△(G)=δ(G))成立.颜娟和许宝刚证明了每个(k,k-1)-双正则图(即△(G)-δ(G)≤1)存在一个平衡二部划分V_1,V_2,使得每一顶点集的导出子图包含大约m/4条边.这里把该结论推广到最大度和最小度相差不超过2的图G. 相似文献
3.
4.
5.
这篇文章得到了以根节点的次、割边的个数及环的个数为参数的双树梵和的色和方程,且导出了这类地图带以上三个参数的精确解及一些退化的情形。 相似文献
6.
关于图的上可嵌入性的一个新的邻域条件 总被引:4,自引:0,他引:4
用NG(u)表示一个图G中任意点u的邻域集.L∈{K1.3,Kl,3 e},其中K1.3,K1,3 e是G的点导出子图.本文主要证明了下述结果:设G是简单图,对L中任意两个距离为2的点u和v,即dL(u,v)=2,都有|NG(u)∩NG(v)|≥2,则G是上可嵌入的.特别地,每个L—free图是上可嵌入的. 相似文献
7.
1