位置:成果数据库 > 期刊 > 期刊详情页
完全二部图最小亏格嵌入的数目
  • ISSN号:1007-2373
  • 期刊名称:《河北工业大学学报》
  • 时间:0
  • 分类:O157.5[理学—数学;理学—基础数学]
  • 作者机构:[1]河北工业大学理学院,天津300401
  • 相关基金:国家自然科学基金(11301135,61203142); 河北省自然科学基金(A2012202067,F2014202206)
中文摘要:

图在曲面上的可嵌入性是拓扑图论的主要问题之一.在刘彦佩提出的联树模型的基础上,通过一个图在曲面上的嵌入可用其联树,进一步其关联曲面来表示,然后逐层分段,得到了完全二部图km,n,至少有C1C2m/2C3m/2C4mn(m-C5)-n(m-C6)mn/2(m-1)m-1/2(n-1)n-1/2个不同的最小亏格嵌入,其中常量C1,C2,C3,C4,C5和C6依赖于m模和n模4的余数.此结论改进了文献[8]中结果.

英文摘要:

The embeddability of a graph ona surface is one of major problems in topological graph theory. Based on the joint trees, an embedding of a graph on a surface can be represented by a joint tree, further by an associated surface of it. By dividing the associated surfaces into segments layer by layer, the number of genus embeddings of a complete bipartite m n mn 1 I graph Km.n is derived, namely C1C2m/2C3m/2C4mn(m-C5)-n(m-C6)mn/2(m-1)m-1/2(n-1)n-1, where C1, C2, C3, Ca, C5 and C6 are constants depending on the residual class ofm modular 4 and that ofn modular 4.

同期刊论文项目
同项目期刊论文
期刊信息
  • 《河北工业大学学报》
  • 北大核心期刊(2011版)
  • 主管单位:河北省教育厅
  • 主办单位:河北工业大学
  • 主编:郭士杰
  • 地址:天津市北辰区双口镇西平道5340号
  • 邮编:300401
  • 邮箱:xuebao@hebut.edu.cn
  • 电话:022-60438311
  • 国际标准刊号:ISSN:1007-2373
  • 国内统一刊号:ISSN:13-1208/T
  • 邮发代号:
  • 获奖情况:
  • 1999年河北省高校学报“三优”评比优秀学报一等奖,2000年河北省优秀科技期刊
  • 国内外数据库收录:
  • 俄罗斯文摘杂志,美国化学文摘(网络版),德国数学文摘,美国剑桥科学文摘,英国科学文摘数据库,中国中国科技核心期刊,中国北大核心期刊(2008版),中国北大核心期刊(2011版)
  • 被引量:6302