10.3969/j.issn.1001-4616.2016.01.003
3类3-正则图中的完美对集数
Lovász L和Plummer M提出了一个猜想:任意2-边连通图至少有指数多个完美对集.这个猜想至今没有被证明,也没有被否定.本文用划分、求和,再嵌套递推的方法给出了3类特殊图完美对集数目的显式表达式,从而验证了Lovász L和Plummer M猜想在这3类图上的正确性.
完美对集、线性递推式、2-边连通图、3-正则图
39
O157.5(代数、数论、组合理论)
国家自然科学基金项目11171114
2016-05-19(万方平台首次上网日期,不代表论文的发表时间)
共4页
21-24