搜索筛选:
搜索耗时0.3990秒,为你在为你在102,267,441篇论文里面共找到 133 篇相符的论文内容
类      型:
[期刊论文] 作者:黄元秋,, 来源:应用数学学报 年份:2004
设G为简单图且最小度不小于3.结合G边连通性,文中分别给出了与最小度有关的G的最大亏格的下界表达式...
[期刊论文] 作者:黄元秋,, 来源:科学通报 年份:1999
给定一概率模型,证明了几乎所有的图均是上可嵌入的....
[期刊论文] 作者:黄元秋, 来源:高校应用数学学报B辑 年份:2000
Let G be a 3-edge-connected graph (possibly with multiple edges or loops), and letγM(G) and ββ(G) be the maximum genus and the Betti number of G, respectivel...
[会议论文] 作者:黄元秋, 来源:第七届海峡两岸图论与组合数学学术会议 年份:2013
[期刊论文] 作者:黄元秋,, 来源:应用数学学报 年份:2001
本文中考虑的图均是连通的.没有重边和环的图称为简单的.若X为一个图G的边子集,记号GX表示G中去掉X中的所有边后所得到的图.有关图的基本术语和记号均同[1].Pisanki在[2]中研...
[期刊论文] 作者:黄元秋,, 来源:数学学报 年份:2000
本文研究了图的Betti亏数与图的顶点划分的导出子图之间的关系,得到了图的最大亏格上界由其顶点划分的导出子图所表达的关系式,由此给出了图的最大亏格的一些新结果....
[期刊论文] 作者:黄元秋, 王晶,, 来源:华东师范大学学报(自然科学版) 年份:2010
综述了图的交叉数研究诞生60余年来,国内外的研究进展和若干结果.包括了以下4个方面:一些具有特殊结构图类的交叉数;交叉数的下界;与一些参数相关的交叉数性质;以及其他类型的...
[期刊论文] 作者:王晶,黄元秋, 来源:数学物理学报:A辑 年份:2008
该文确定了完全二部图K2,4与路Pn的笛卡儿积图的交叉数....
[期刊论文] 作者:王晶,黄元秋, 来源:吉首大学学报:自然科学版 年份:2005
图的交叉数是指把图画在平面上边与边产生的交叉数目的最小值.图的交叉数只在好画法中得到,好画法是指满足边自身不交叉,相关联的边不交叉,任意两条交叉的边至多交叉一次的画...
[期刊论文] 作者:王晶,黄元秋, 来源:数学物理学报 年份:2004
该文确定了完全二部图K2,4与路Pn的笛卡儿积图的交叉数....
[期刊论文] 作者:王晶,黄元秋, 来源:高校应用数学学报:A辑 年份:2008
在上世纪五十年代初,Zarankiewicz猜想完全2-部图K_(m,n)(m(?)n)的交叉数为[(m/2)][(m-1/2)][(n/2)][(n-1/2)](对任意实数x,[x]表示不超过x的最大整数),目前只证明了当m(?)6...
[期刊论文] 作者:李阳, 黄元秋,, 来源:应用数学学报 年份:2004
两个图G和H的联图,记作G∨H,是指将G中每个点与H中的每个点连边得到的图.本文证明了星图S5与圈Cn的联图S5∨Cn的交叉数为Z(6,n)+4[n/2]+3(n≥3),其中Z(m,n)=[m/2][(m-1)/2][n/2][(n-1)/...
[期刊论文] 作者:苏振华,黄元秋, 来源:高校应用数学学报:A辑 年份:2012
已经确定的五阶图与路R的联图的交叉数较少,作者继续深化这方面的研究,得到了联图K2,3∨Pn与{K2,3+e)∨R的交叉数为Z(5,n)+n+1....
[期刊论文] 作者:于平,黄元秋, 来源:湖南师范大学自然科学学报 年份:2005
给出了一个关于Pm与Wn的笛卡尔积交叉数的上界,并且确定了P1×Wn,P2×Wn和P3×Wn的交叉数....
[期刊论文] 作者:苏振华,黄元秋, 来源:高校应用数学学报:A辑 年份:2014
利用Kleitman D J给出的完全二部图的交叉数cr(K5,n)=Z(5,n)的结果,分别得到了联图G12∨Pn,G15∨Pn,G18∨Pn的交叉数.同时,给出了目前已知的所有五阶图与路的联图交叉数情况....
[期刊论文] 作者:苏振华,黄元秋, 来源:汕头大学学报:自然科学版 年份:2012
确定一个图的交叉数是NP一完全问题,能够确定的图类很少,难度很大,是国内外图论学者普遍关注的热点问题.在本文中,作者主要考虑一个特殊的五点图和路与圈的联图的交叉数,并确定了{C......
[期刊论文] 作者:苏振华,黄元秋, 来源:吉首大学学报:自然科学版 年份:2012
目前对积图交叉数的研究已经推广到6阶图与星图.计算并证明了6阶图{P26+e}与星Sn的积图交叉数cr({P26+e}×Sn)=Z(6,n)+4n....
[期刊论文] 作者:苏振华,黄元秋, 来源:吉首大学学报:自然科学版 年份:2008
图的交叉数是拓扑图论中的一个重要研究课题,因为其难度,能够确定交叉数的图类很少。运用同胚法和数学归纳法,确定了一类六阶图与路的笛卡尔积交叉数。...
[期刊论文] 作者:何小年,黄元秋, 来源:哈尔滨工业大学学报 年份:2009
Garey和Johxon已经证明了确定图的交叉数是一个NP-完全问题,因为其难度,能够确定交叉数的图类非常少,关于阶数不超过5的图与路和圈的笛卡尔积图的交叉数大部分已经知道,但是,五阶......
[期刊论文] 作者:苏振华,黄元秋, 来源:数学研究 年份:2012
在Klesc M给出的联图W_3 V P_n的交叉数的基础上,继续对联图Wm V Pn(m=4,5)的交叉数cr进行了研究,得到了cr(W3 V Pn)=Z(5,n)+n+「n/2+1」以及cr(W5 V Pn)=Z(6,n)+n+3[n/2」+1,n≥2....
相关搜索: