| 关于图的STP数与图的嵌入 |
| |
| 引用本文： | 吕长青,任韩.关于图的STP数与图的嵌入[J].洛阳大学学报,2005,20(2):1-3. |
| |
| 作者姓名： | 吕长青 任韩 |
| |
| 作者单位： | 1. 华东师范大学,数学系,上海,200062;枣庄学院,数学系,山东枣庄,277160
2. 华东师范大学,数学系,上海,200062 |
| |
| 基金项目： | 国家自然科学基金资助项目(项目编号:10271048) |
| |
| 摘 要： | 图G的STP数是指一个图中所包含的最大的边不交的支撑树的数目．图的STP数记作σ(G)．本文讨论了图的支撑树与图的Betti亏数ω(G)之间的关系：即存在图G的边子集E0满足ω(G)≤p0(2 b(G-E0)/p0-σ(G)),其中，C(G—E0)为G—E0的奇分支数，b(G—E0)为G—E0中具有奇Betti数的分支数，P0=c(G—E0)-1．最后我们讨论了一类图的STP数与图的边连通度以及上可嵌入的问题．
|
| 关 键 词： | STP数 Betti亏数 上可嵌入 |
| 文章编号： | 1007-113X(2005)02-0001-03 |
| 修稿时间： | 2005年1月8日 |
The STP Number and the Embeddablity of A Graph |
| |
| LU Chang-qing,REN Han.The STP Number and the Embeddablity of A Graph[J].Journal of Luoyang University,2005,20(2):1-3. |
| |
| Authors: | LU Chang-qing REN Han |
| |
| Institution: | LU Chang-qing ~ |
| |
| Abstract: | |
| |
| Keywords: | STP number Betti defficiency upper-embeddablity |
| 本文献已被 CNKI 维普 万方数据 等数据库收录！ |
|
