大连理工大学学报

作者：唐保祥,任韩

关键词：1-因子递推关系式通解显式公式

基金：国家自然科学基金资助项目(11171114).

图的1-因子计数问题已经被证明是NP-难的，但因该问题在量子化学、晶体物理学和计算机科学中都有重要的应用，对此问题的研究具有非常重要的理论价值和现实意义．首先，把图的1-因子按关联某个顶点的边进行分类，求出每一类1-因子数的递推关系式．其次，把各类1-因子的递推关系式相加，得到一组有相互联系的递推关系式，再利用这些递推关系式之间的相互关联，消去那些不需要的递推关系式，从而得到这个图的1-因子数的递推关系式．最后解出这个递推关系式的通解，进而得到这个图的1-因子数的显式公式．

来源：2019年第1期

《大连理工大学学报》期刊编辑部

查看大连理工大学学报杂志2019年第1期