| 关于图的余树的奇连通分支数的内插定理 |
| |
| 引用本文： | 任韩,吕长青,马登举,卢俊杰. 关于图的余树的奇连通分支数的内插定理[J]. 应用数学学报, 2005, 28(3): 546-550 |
| |
| 作者姓名： | 任韩 吕长青 马登举 卢俊杰 |
| |
| 作者单位： | 华东师范大学数学系,上海,200062 |
| |
| 基金项目： | 国家自然科学基金（10271048号）资助项目,上海市重点学科基金和上海市科委重点学科基金项目资助（批准号：04JC4031） |
| |
| 摘 要： | 本文研究了连通图的余树的奇连通分支数与其可定向嵌入的关系.我们先给出了关于连通图的余树的奇连通分支数的内插定理.作为其应用,我们推广了Xuong和刘彦佩关于图的最大亏格的计算公式,并且证明了如下结果:任意一个连通图G一定满足下列条件之一: (a)对于任意的满足γ(G)≤g≤γM(G)整数g,只要图G嵌入到可定向曲面Sg上,就存在支撑树T,使g-1/2β(G)-ω(T)),其中,γ(G)与γM(G)分别是图G的最小和最大亏格,β(G)与ω(T)分别是图G的Betti数和由T确定的余树的奇连通分支数; (b)对连通图G的任意一个支撑树T,G可以嵌入某个可定向曲面上使其恰好有ω(T) 1个面.特别地,我们给出了所有非平面的3-正则的Hamilton图G所嵌入的可定向曲面的亏格的计算公式.
|
| 关 键 词： | 图的余树的奇连通分支数 图的亏格 |
| 收稿时间： | 2003-01-31 |
| 修稿时间： | 2003-01-31 |
AN INTERPOLATION THEOREM ON THE NUMBER OF ODD COMPONENTS OF CO-TREES |
| |
| REN Han,LV CHANGQING,Ma Dengju,LU Junjie. AN INTERPOLATION THEOREM ON THE NUMBER OF ODD COMPONENTS OF CO-TREES[J]. Acta Mathematicae Applicatae Sinica, 2005, 28(3): 546-550 |
| |
| Authors: | REN Han LV CHANGQING Ma Dengju LU Junjie |
| |
| Abstract: | |
| |
| Keywords: | the number of odd components of a co-tree the genus of a graph |
| 本文献已被 CNKI 维普 万方数据 等数据库收录！ |
|
