首站-论文投稿智能助手
典型文献
n棱柱的完美匹配计数及其k-共振性
文献摘要:
当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).
文献关键词:
完美匹配;笛卡尔积图;n棱柱;k-共振
作者姓名:
杨瑞;刘成立;武楠楠
作者机构:
河南理工大学数学与信息科学学院,河南 焦作454003
引用格式:
[1]杨瑞;刘成立;武楠楠-.n棱柱的完美匹配计数及其k-共振性)[J].山东大学学报(理学版),2022(11):37-41,49
A类:
平面嵌入
B类:
棱柱,完美匹配,共振性,笛卡尔积图,Cn,P2,一个多,多面体,长路,正整数,删除,除掉,不交,匹配数
AB值:
0.30139
相似文献
机标中图分类号,由域田数据科技根据网络公开资料自动分析生成,仅供学习研究参考。