两类3正则图中的完美匹配数

唐保祥; 任韩

首页> 中文期刊> 《中山大学学报：自然科学版（中英文）》 >两类3正则图中的完美匹配数

两类3正则图中的完美匹配数

开具论文收录证明 >>

期刊封面封底目录下载 >>

文献代查 >>

页面导航

摘要
著录项
相似文献
相关主题

摘要

完美匹配的计数理论在量子化学、晶体物理学和计算机科学中都有重要的应用,对此问题的研究具有非常重要的理论价值和现实意义。但是,一般图的完美匹配计数问题已经被证实为NP—难问题。Lovász和Plummer曾提出关于完美匹配计数的一个猜想:任意2边连通3正则图都有指数多个完美匹配。用划分、求和,再嵌套递推的方法给出了2类特殊图完美匹配数目的显式表达式,从而验证了Lovász和Plummer猜想在这2类图上的正确性。

著录项

来源
《中山大学学报：自然科学版（中英文）》 |2014年第5期|54-58|共5页
作者
唐保祥; 任韩;
展开▼
作者单位

天水师范学院数学与统计学院;

华东师范大学数学系;

展开▼
原文格式 PDF
正文语种 chi
中图分类图论;
关键词
完美匹配; 线性递推式; 特征方程;

相似文献

中文文献
外文文献
专利

1. 两类图中完美匹配数的递推求法 [J] . 唐保祥 ,任韩 . 华中师范大学学报（自然科学版） . 2020,第001期
2. 3类3-正则图中的完美匹配数 [J] . 唐保祥 ,任韩 . 华中师范大学学报（自然科学版） . 2014,第005期
3. 两类图完美匹配数的递推计算 [J] . 唐保祥 ,任韩 . 东北师大学报：自然科学版 . 2019,第2期
4. 2类特殊图中的完美匹配数 [J] . 唐保祥 ,任韩 . 浙江大学学报（理学版） . 2017,第003期
5. 多边形链图中的完美匹配数 [J] . 苏敏邦 ,钱建国 . 数学研究 . 2000,第001期
6. 二分图中含有完美对集的2-因子 [C] . . 自主创新振兴东北高层论坛暨第二届沈阳科学学术年会 . 2005
7. 无爪三正则图中的偶圈和完美匹配 [A] . 张义冉 . 2020

两类3正则图中的完美匹配数

摘要

著录项

相似文献

相关主题

期刊订阅