论文部分内容阅读
图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数与图的边连通度以及上可嵌入的问题.