作者：唐保祥 任韩完美匹配线性递推式特征方程
摘要：图的完美匹配计数问题是匹配理论研究的一个重要课题，此问题有很强的物理学和化学背景．Lovasz L和PlummerM就曾提出关于完美匹配计数的一个猜想：任意2-边连通3-正则图都有指数多个完美匹配．但是，一般图的完美匹配计数问题已经被证明了是NP-难问题．用划分，求和，再嵌套递推的方法给出了2类特殊偶图完美匹配数目的显式表达式，从而验证了LovOszL和PlummerM猜想在这2类图上的正确性，所给出的方法，可以计算出许多偶图的所有完美匹配的数目．
注：因版权方要求，不能公开全文，如需全文，请咨询杂志社
《烟台大学学报·哲学社会科学版》（CN：37-1104/C）是一本有较高学术价值的大型双月刊，自创刊以来，选题新奇而不失报道广度，服务大众而不失理论高度。颇受业界和广大读者的关注和好评。 《烟台大学学报·哲学社会科学版》一直坚持“面向全国，面向世界”、“高水平，高质量”、“求新求实”的办刊原则，坚持人文社会科学的正确导向，注重涵纳对已有理论新见解、对科学方法新探索、对某一学科领域新开拓的有效信息，刊出大量促进哲学、法学、经济学、文学、史学、民族学、语言学等学科发展的文章。
杂志详情
