关于图的STP数与图的嵌入

• 作者: 任韩 吕长青
• 来源期刊: 洛阳大学学报
• 学科: 数学
• 关键词: STP数 BETTI亏数 上可嵌入
• 年，卷（期）: 2005,（2）
• 页码范围: 1-3
• 页数: 3页
• 分类号: O157.8

摘要

图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数与图的边连通度以及上可嵌入的问题．

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	任韩	华东师范大学数学系	123	324	10.0	13.0
2	吕长青	华东师范大学数学系	4	15	2.0	3.0