关于图的STP数与图的嵌入

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