【摘 要】
：
匹配计数理论是图论研究的重要内容之一,而且是一个有生机和活力的研究领域。它不仅有很强的应用背景,而且在过去的几十年中,它是快速发展的组合论中许多重要思想的源泉。但
【机 构】
：
天水师范学院数学与统计学院,华东师范大学数学系
【基金项目】
：
国家自然科学基金资助项目（11171114）
论文部分内容阅读
匹配计数理论是图论研究的重要内容之一,而且是一个有生机和活力的研究领域。它不仅有很强的应用背景,而且在过去的几十年中,它是快速发展的组合论中许多重要思想的源泉。但是,一般图的完美匹配计数问题却是NP-难问题。用划分,求和,再递推的方法给出了2类图完美匹配数目的计算公式,所给出的方法,可以计算出许多类图的所有完美匹配的数目。
其他文献
1月6日至12日，省政协十届五次会议在省会郑州隆重举行，在参政议政的神圣殿堂上，省政协委员群策群力谋河南振兴，同心同德促中原崛起，用忠诚和智慧谱写了履行职能的崭新篇章。
仿人机器人具有复杂的耦合非线性特性,因此仿人机器人的平衡控制具有重要的研究意义。针对仿人服务机器人系统,研究智能仿人服务机器人的平衡控制。首先,研究智能双足仿人机
脉冲神经膜系统是根据神经网络中神经元相互之间依靠突触来处理脉冲的生物现象而提出的,具有良好的计算性能及潜在的应用价值。使用最小串行策略的脉冲神经膜系统是一类特殊