山东大学学报(理学版)

作者：杨瑞,刘成立,武楠楠

单位：河南理工大学数学与信息科学学院, 河南 焦作 454003

关键词：完美匹配,笛卡尔积图,n棱柱,k-共振,

基金：国家自然科学基金资助项目(11801148,11626089);河南理工大学博士基金项目(B2014-060)

当n≥3时,笛卡尔积图Cn×P2是一个多面体图,也称为n棱柱,其中Cn为n长圈,P2为2长路。令G是一个n棱柱的平面嵌入图,k是正整数,若对任意的正整数i(0≤i≤k),从图G中任意删除掉i个两两不交的偶面所得到的图有完美匹配,则称图G是k-共振的。首先得到n棱柱完美匹配数的计算公式;然后对n棱柱的共振性进行讨论,得到了n棱柱是1-共振、2-共振的和k-共振的(k≥3)。

来源：2022年第11期

《山东大学学报(理学版)》期刊编辑部

查看山东大学学报(理学版)杂志2022年第11期