Betti亏数
Betti亏数的相关文献在1998年到2016年内共计55篇,主要集中在数学
等领域,其中期刊论文54篇、会议论文1篇、专利文献17015篇;相关期刊35种,包括泉州师范学院学报、廊坊师范学院学报(自然科学版)、湖南文理学院学报(自然科学版)等;
相关会议1种,包括中国运筹学会第七届学术交流会等;Betti亏数的相关文献由31位作者贡献,包括黄元秋、刘彦佩、任韩等。
Betti亏数—发文量
专利文献>
论文:17015篇
占比:99.68%
总计:17070篇
Betti亏数
-研究学者
- 黄元秋
- 刘彦佩
- 任韩
- 刘端凤
- 盛秀艳
- 欧阳章东
- 任俊峰
- 吴向群
- 高岩波
- 吕胜祥
- 吕长青
- 张启明
- 梁开福
- 赵霆雷
- 赵靖
- 邓汉元
- 何卫力
- 刘峰
- 刘端风
- 周金玉
- 夏方礼
- 杨晓爱
- 王慧艳
- 肖莉
- 苏振华
- 褚玉明
- 赵喜梅
- 阳宁光
- 陈俏
- 魏二玲
- 黄益荣
-
-
任韩;
魏二玲
-
-
摘要:
设▽(G)表示最少的点数,这些点去掉后图中无圈(即森林).称这个数▽(G)为图G的消圈数.通常,确定图的消圈数是NP完全的.Bau和Beineke曾提出以下问题:哪些阶数为n的3正则图G的消圈数满足▽(G)=[n+2/4]?本文回答了这个问题:阶数为n的3正则图G的消圈数满足▽(G)=[n+2/4]当且仅当G是上嵌入的(即以最多两个面嵌入在可定向曲面上).其次,对于一般3正则图,得出其消圈数的计算公式为▽(G)=γM(G)+ξ(G),这里γM(G)表示图的最大亏格,ξ(G)表示图G的Betti亏数.由此可知,3正则图的最大亏格的计算的多项式算法是存在的,所以3正则图的消圈数的计算也是多项式可解的.
-
-
赵靖;
梁开福
-
-
摘要:
设G是直径为4的简单图,若G不含3阶完全子图K3,则G的Betti亏数ξ(G)≤2,即G的最大亏格γM(G)≥1/2β(G)-1,并且不等式的下界是可达的。这种结合图的直径等条件的证明方法改进了相关结果。%Combined the condition of the diameter of a graph, the paper proves the following results; Let G be a simple graph with diameter four, if G does not contain the complete subgraph K3 of order three, then the Betti deficient number of G,ξ(G)≤2,and thus the maximurm genus of G,γM(G)≥1/2β(G)-1,And the lower bound is best possible. And some relative results are improved.
-
-
赵靖;
梁开福
-
-
摘要:
设G是直径为4的简单图,若G不含3阶完全子图K3,则G的Betti亏数ξ(G)≤2,即G的最大亏格γM(G)≥1/2β(G)-1,并且不等式的下界是可达的。这种结合图的直径等条件的证明方法改进了相关结果。
-
-
吕胜祥;
刘彦佩
-
-
摘要:
本文的主要结果为:令G为k(k≤3)-边连通的图,最小度为δ≥3,围长为g.若G不是上可嵌入的,则γM(G)>fk(g,δ)β(G),其中fk(g,δ)对每个正整数k都是关于g和δ的增函数.更进一步,若β(G)是偶数且β(G)≤2/1-2fk(g,δ),或者β(G)是奇数且β(G)≤3/1-2fk(g,δ),则G是上可嵌入的.
-
-
-
-
苏振华;
黄元秋
-
-
摘要:
设G为连通图,且ξ(G)=k≥1,若对G中任意边e,有ξ(G)=k-1,则称G为(ξ,k)-临界图.利用ξ-1-临界图的上可嵌入性,通过研究ξ-1-临界图的加重边、点扩张、圈扩张的ξ-1-临界性,得到了新的上可嵌入图,从而丰富了上可嵌入图的种类和求法.
-
-
吕胜祥;
刘彦佩;
刘峰
-
-
摘要:
图G是3-边连通的且G的奇度点的数目为k.若k小于等于4,则G是上可嵌入的; 若k大于等于6,则ξ(G)小于等于k/2减去1.而且当k不小于6时,存在无限多个3边连通图G使得ξ(G)等于k/2减去1.
-
-
刘端凤;
黄元秋
-
-
摘要:
本文证明了如下结果:设G是直径为4的简单囹,若G不含3阶完全子图K3,则G的Betti亏数ξ(G)≤2,因此有G的最大亏格γM(G)≥1/2β(G)-1.而且,在这种意义下,所得到的界是最好的.
-
-
刘端风;
黄元秋;
阳宁光
-
-
摘要:
利用图的直径和围长来研究图的最大亏格的下界,得到了如下结果:设G是直径为d的简单图,若G的围长不小于d(其中d为不小于3的整数),则ζ(G)≤2,即γM(G)≥1/2β(G)-1.而且,在这种意义下,所得到的界是最好的.