论文部分内容阅读
对图G的能量e(G)与K15-匹配数μs(G)之间的关系进行了研究。证明了对于一般图G有ε(G)≥√52√5u,(G)成立,进一步地,若其子图满足一定的条件,则有ε(G)≥2√5sμs(G)+--c(G),其中c1(G)表示G中的奇圈数。还证明了若n阶树T的最大度小于等于3,有E(T)≥(s+1)μs(T)-1成立。