首页> 中文期刊> 《西南师范大学学报：自然科学版》 >2类图完美匹配计数公式的嵌套递推求法

2类图完美匹配计数公式的嵌套递推求法

开具论文收录证明 >>

期刊封面封底目录下载 >>

文献代查 >>

页面导航

摘要
著录项
相似文献
相关主题

摘要

把图2-nD8和2-nD6的完美匹配按饱和某个顶点的完美匹配进行分类,求出每一类完美匹配数目的递推关系式,再利用这些递推式之间的相互关系,得到这两类图的完美匹配数目的递推关系式,最后从递推式中解出这两类图的完美匹配数目的计算公式.

著录项

来源
《西南师范大学学报：自然科学版》 |2019年第8期|23-27|共5页
作者
唐保祥; 任韩;
展开▼
作者单位

天水师范学院数学与统计学院;

甘肃天水741001;

华东师范大学数学系;

上海200062;

展开▼
原文格式 PDF
正文语种 chi
中图分类图论;
关键词
完美匹配; 线性递推式; 特征方程; 通解;

相似文献

中文文献
外文文献
专利

1. 3类图完美匹配计数公式的嵌套递推求法 [J] . 唐保祥 ,任韩 . 中山大学学报（自然科学版） . 2018,第004期
2. 2类图完美匹配数目解析式的嵌套递推求法 [J] . 唐保祥 ,任韩 . 南京师大学报（自然科学版） . 2020,第001期
3. 4类图完美匹配数目的嵌套递推求法 [J] . 唐保祥 ,任韩 . 华南师范大学学报（自然科学版） . 2014,第001期
4. 2类图完美匹配数按匹配顶点分类的递推求法 [J] . 唐保祥 ,任韩 . 吉林大学学报（理学版） . 2020,第002期
5. 几类特殊图完美匹配数目的嵌套递推求法 [J] . 唐保祥 ,任韩 . 科技通报 . 2014,第3期
6. 时域匹配滤波和ＭＬ谱估计的ＬＳ快速递推算法 [C] . 陈晓初 . 中国第十届电路与系统学术年会 . 1992
7. 关于图的近完美匹配和完美匹配的若干结果 [A] . 俞林 . 2014

获取原文

客服邮箱：kefu@zhangqiaokeyan.com

京公网安备：11010802029741号 ICP备案号：京ICP备15016152号-6 六维联合信息科技 (北京) 有限公司©版权所有

客服微信
服务号