关于星匹配数的图能量下界

作者：王蒙蒙; 何常香^*

来源：上海理工大学学报, 2020, 42(04): 317-367.

DOI：10.13255/j.cnki.jusst.20190418005

• 图
• 能量
• K1,s-匹配

对图G的能量ε(G)与K1,s-匹配数μs(G)之间的关系进行了研究。证明了对于一般图G有■成立,进一步地,若其子图满足一定的条件,则有■,其中c1(G)表示G中的奇圈数。还证明了若n阶树T的最大度小于等于3,有ε(T)≥(s+1)μs(T)-1成立。

• 单位
  上海理工大学