10.3969/j.issn.1001-4616.2019.01.001
2类图的完美匹配数的分类递推求法
首先,把图的完美匹配按关联某个顶点的边进行分类,求出每一类完美匹配数目的递推关系式.其次,把各类完美匹配的递推式相加,得到一组有相互联系的递推关系式,再利用这些递推式之间的相互关联,消去那些不需要的递推关系式,从而得到这个图的完美匹配数目的递推关系式.最后解出这个递推式的通解,进而得到这个图的完美匹配数目的显式公式.
完美匹配、递推式关系、通解、显式公式
42
O157.5(代数、数论、组合理论)
国家自然科学基金11171114
2019-04-29(万方平台首次上网日期,不代表论文的发表时间)
共5页
1-5