排序方式: 共有45条查询结果,搜索用时 78 毫秒
1.
本文证明了如下结果:设G是直径为4的简单囹,若G不含3阶完全子图K3,则G的Betti亏数ξ(G)≤2,因此有G的最大亏格γM(G)≥1/2β(G)-1.而且,在这种意义下,所得到的界是最好的. 相似文献
2.
3.
设γM(G)是连通图G=(V,E)的最大亏格,记EM^-(G)={e∈E(G)|G\e连通,且γM(G\e)=γM(G)}。若EM^-(G)≠0,则称G是γ(G)-可约的;否则称G是γM(G)-不可约的。本文证明了边的剖分不改变图的最大亏格可约性,点的扩张不改变上可嵌入图的最大亏格可约性;并给出了两类满足EM^-(G)=E(G)的非4-边连通图。 相似文献
4.
改正了文章"与直径和围长有关的最大亏格的下界(数学学报2004,47(6):1201-1204)"中的一个错误结论,并得到了如下结果:设G是直径为d(G)的简单图,若G的围长g(G)■d(G),则ξ(G)■2,从而γM(G)■(1/2)β(G)-1. 相似文献
5.
结合4-边形2-因子条件,确定了一类点的度在modulo4下值为0,1的上可嵌入图类,从而综合已有的结果,较完整地刻划了这类图的上可嵌入性情况。 相似文献
6.
对于任意的正数M以及正整数d≥4,存在直径为d的i-边连通无环图G使得ζ(G)≥M,其中ζ(G)是G的Betti亏数,i=1,2,3。 相似文献
7.
图G的顶点A-划分是指:G的顶点集划分{V1,V2,···,Vs},其中G[Vi](1≤i≤s)为多重完全图或多重完全二部图.文中结合图的顶点A-划分,顶点度及边连通性等条件确定了一些新的上可嵌入图类,从而将已有类似结果进行了推广,且完整地刻画了这类图的上可嵌入性情况. 相似文献
8.
结合 4-边形 2 -因子条件 ,确定了一类点的度在 modulo4下值为 0 ,1的上可嵌入图类 .从而综合已有的结果 ,较完整地刻划了这类图的上可嵌入性情况 相似文献
9.
图的最大亏格与图的顶点划分 总被引:7,自引:0,他引:7
本文研究了图的Betti亏数与图的顶点划分的导出子图之间的关系,得到了图的最大亏格上界由其顶点划分的导出子图所表达的关系式,由此给出了图的最大亏格的一些新结果. 相似文献
10.
利用图的直径和围长来研究图的最大亏格的下界,得到了如下结果:设G是直径为d的简单图,若G的围长不小于d(其中d为不小于3的整数),则ξ(G)≤2,即γM(G)≥1/2β(G)-1.而且,在这种意义下,所得到的界是最好的. 相似文献