郑敦勇
- 作品数：3 被引量：6H指数：2
- 供职机构：湖南师范大学数学与计算机科学学院更多>>
- 发文基金：国家自然科学基金更多>>
- 相关领域：理学更多>>
- 一个五点图和路的联图的交叉数被引量：2
- 2011年
- 计算了一个具体图类Hn的交叉数,然后研究了一个五点图G和Pn路的联图G∨Pn,并用归纳假设法证明了这个五点图和路的联图的交叉数Cr(G∨Pn),即当n≥2时,Cr(G∨Pn)=4 2n n 2-1+n2+1.
- 郑敦勇黄元秋
- 关键词：画法交叉数联图
- 图的交叉数的研究
- 图的交叉数问题,起源于二战期间Pual Turán在砖厂碰到的一个实际问题,后来逐渐发展成为了图论学科中非常活跃的一个分支,吸引着大批国内外学者的关注和研究.然而,确定一般图类的交叉数是一个NP-完全问题.因此,到目前为...
- 郑敦勇
- 关键词：图论画法交叉数完全二部图联图
- 一类图在小亏格曲面上的嵌入被引量：4
- 2012年
- 利用嵌入联树模型和组合计数的相关方法,获得了由鹅卵石路图添加一条边所得到的一类图Gn在球面及射影平面上的嵌入个数,它们分别为2n-1(n≥2)和(3n-3)2n-1(n≥2).
- 魏白黄元秋郭婷郑敦勇
- 关键词：曲面亏格
