递推式关系论文

2类图的完美匹配数的分类递推求法
论文摘要首先,把图的完美匹配按关联某个顶点的边进行分类,求出每一类完美匹配数目的递推关系式.其次,把各类完美匹配的递推式相加,得到一组有相互联系的递推关系式,再利用这些递推式之...
3类图的完美对集数按匹配顶点分类的递推求法
论文摘要构造了三类新图2-2nN2,2-nX4和3-nD4,用递推的方法得到了图2-2nN2,2-nX4和3-nD4的完美对集数的三个递推关系式,再解出这三个递推式的通解,从而...
按饱和顶点分类的完美匹配数的递推求法
论文摘要构造了2类新图2-2nK5和2-nZ5,用嵌套递推的方法,得到了这2类新图的完美匹配数的2个递推关系式及其通解,从而得到了这2类图的完美匹配数目的计算公式.论文目录1预...