论文摘要
首先,把图的完美匹配按关联某个顶点的边进行分类,求出每一类完美匹配数目的递推关系式.其次,把各类完美匹配的递推式相加,得到一组有相互联系的递推关系式,再利用这些递推式之间的相互关联,消去那些不需要的递推关系式,从而得到这个图的完美匹配数目的递推关系式.最后解出这个递推式的通解,进而得到这个图的完美匹配数目的显式公式.
论文目录
文章来源
类型: 期刊论文
作者: 唐保祥,任韩
关键词: 完美匹配,递推式关系,通解,显式公式
来源: 南京师大学报(自然科学版) 2019年01期
年度: 2019
分类: 基础科学
专业: 数学
单位: 天水师范学院数学与统计学院,华东师范大学数学系
基金: 国家自然科学基金(11171114)
分类号: O157.5
页码: 1-5
总页数: 5
文件大小: 2562K
下载量: 60
相关论文文献
- [1].嵌套正多边形的几个递推关系[J]. 数学学习与研究 2013(01)
- [2].浅谈由数列递推关系式求通项公式[J]. 数学教学通讯 2011(36)
- [3].“九连环”的另一个递推关系[J]. 中学数学月刊 2009(07)
- [4].放缩递推关系证明数列不等式[J]. 数学教学 2016(11)
- [5].用递推关系解Bernouli-Euler装错信封问题[J]. 数学学习与研究 2017(03)
- [6].浅析高中数学数列问题中的递推关系的应用[J]. 数学学习与研究 2017(07)
- [7].由线性递推关系求数列的通项公式[J]. 上海中学数学 2017(03)
- [8].递推关系求解方法研究与研究与分析[J]. 数学学习与研究 2014(05)
- [9].聚焦递推关系求数列通项[J]. 理科考试研究 2017(01)
- [10].聚焦递推关系求数列通项[J]. 数理化学习(高中版) 2017(01)
- [11].利用递推思想寻找递推关系式解题例析[J]. 中小学数学(高中版) 2017(Z1)
- [12].高中数学数列问题中的递推关系的应用[J]. 祖国 2017(02)
- [13].N连环解法中的数学视角[J]. 中国多媒体与网络教学学报(电子版) 2017(04)
- [14].例析几何图象中的递推关系[J]. 数理化解题研究(高中版) 2015(01)
- [15].寻找递推关系 巧解数列问题[J]. 中学生数学 2015(21)
- [16].由递推关系式求数列的通项公式[J]. 语数外学习(数学教育) 2013(09)
- [17].例说建立递推关系式解题[J]. 中学生数学 2011(17)
- [18].计数中的递推关系[J]. 数理化学习(高中版) 2008(07)
- [19].探究计数中的递推关系[J]. 数学教学研究 2008(06)
- [20].递推关系的应用举例[J]. 新课程学习(中) 2014(05)
- [21].图形中的递推关系[J]. 中学生数学 2011(19)
- [22].二次型递推关系数列的处理策略[J]. 数理天地(高中版) 2020(04)
- [23].从19年全国一卷理数压轴题看递推关系的应用[J]. 高考 2019(22)
- [24].构造递推关系解题例说[J]. 中学数学 2012(03)
- [25].递推关系的理解与应用[J]. 中小学数学(高中版) 2018(Z2)
- [26].线性递推关系数列极限的一种求法及其应用[J]. 云南民族大学学报(自然科学版) 2008(01)
- [27].线性递推关系的通解[J]. 福建广播电视大学学报 2008(05)
- [28].浅谈如何寻找递推关系解决计数问题——由2018年江苏高考理科23题带来的思考[J]. 高中数学教与学 2018(15)
- [29].自主提出问题 课堂自然生成[J]. 中小学数学(高中版) 2020(10)
- [30].图2-2nP_5和2-nK_(1,1,1,3)完美匹配的计数[J]. 吉林大学学报(理学版) 2020(04)