您的位置： 专家智库 > >

上海市教育委员会重点学科基金(B4071)

作品数：1 被引量：4H指数：1
相关作者：白云任韩更多>>
相关机构：华东师范大学更多>>
发文基金：上海市教育委员会重点学科基金国家自然科学基金更多>>
相关领域：理学更多>>

文献类型

  • 1篇中文期刊文章

领域

  • 1篇理学

主题

  • 1篇全图
  • 1篇最大亏格
  • 1篇完全图
  • 1篇亏格

机构

  • 1篇华东师范大学

作者

  • 1篇任韩
  • 1篇白云

传媒

  • 1篇中国科学（A...

年份

  • 1篇2008
共 1 条 记 录，以下是 1-1
全选 清除 导出
排序方式：
图的指数多个最大亏格嵌人与完全图的亏格嵌入被引量：4
2008年
本文研究一般图的最大亏格嵌入的计数问题及其应用.结果表明:一个连通图往往有指数级别多个最大亏格嵌入.特别地,一个简单的n阶3-正则图G至少具有(2^(1/2))^(m+n+(α/2))个不同的最大亏格潜入,其中α与m分别是G的最优树T的内部节点数目和G-T的奇连通分支数目.值得注意的是:(不同)图的最大亏格与最小亏格之间存在着某些必然联系.事实上,作为以上结果的一个直接应用,证明了如下结果:对于充分大的形如12s+4,12s+ 7,12s+10的自然数n,完全图K_n至少具有C2^(n/4)个不同的最小亏格嵌入,C是一个与n关于模12剩余类有关的常数.这些结果从本质上改进了V.P.Korzhik与H.-J.Voss所得到的结果,并且所用的方法更加直接而简洁.
任韩白云
全选 清除 导出
共1页<1>
聚类工具0