| 两类特殊图1-因子数分类递推求法 |
| |
| 引用本文： | 唐保祥,任韩.两类特殊图1-因子数分类递推求法[J].大连理工大学学报,2019,59(1):106-110. |
| |
| 作者姓名： | 唐保祥 任韩 |
| |
| 作者单位： | 天水师范学院 数学与统计学院,甘肃 天水,741001;华东师范大学 数学系,上海,200062 |
| |
| 基金项目： | 国家自然科学基金资助项目(11171114). |
| |
| 摘 要： | 图的1-因子计数问题已经被证明是NP-难的,但因该问题在量子化学、晶体物理学和计算机科学中都有重要的应用,对此问题的研究具有非常重要的理论价值和现实意义.首先,把图的1-因子按关联某个顶点的边进行分类,求出每一类1-因子数的递推关系式.其次,把各类1-因子的递推关系式相加,得到一组有相互联系的递推关系式,再利用这些递推关系式之间的相互关联,消去那些不需要的递推关系式,从而得到这个图的1-因子数的递推关系式.最后解出这个递推关系式的通解,进而得到这个图的1-因子数的显式公式.
|
| 关 键 词： | 1-因子 递推关系式 通解 显式公式 |
| 本文献已被 CNKI 万方数据 等数据库收录！ |
| 点击此处可从《大连理工大学学报》浏览原始摘要信息 |
| 点击此处可从《大连理工大学学报》下载免费的PDF全文 |
|
