期刊文献+
共找到3篇文章
< 1 >
每页显示 20 50 100
梯子图双强迫多项式的递推求解 被引量:1
1
作者 韩慧 刘雨童 姚海元 《山东大学学报(理学版)》 CAS CSCD 北大核心 2023年第11期127-134,146,共9页
梯子图Ln是路Pn和路P2的笛卡尔积。图的双强迫多项式是Ln的所有完美匹配的强迫数和反强迫数的二元计数多项式。通过对给定顶点关联边的匹配情况的分类讨论和计数,得出了梯子图双强迫多项式的递推公式,并由此计算出了其生成函数和一些低... 梯子图Ln是路Pn和路P2的笛卡尔积。图的双强迫多项式是Ln的所有完美匹配的强迫数和反强迫数的二元计数多项式。通过对给定顶点关联边的匹配情况的分类讨论和计数,得出了梯子图双强迫多项式的递推公式,并由此计算出了其生成函数和一些低阶梯子图的双强迫多项式。 展开更多
关键词 梯子图 完美匹配 双强迫多项式 强迫多项式 反强迫多项式 递推关系 生成函数
原文传递
线性亚苯基系统的强迫和反强迫多项式 被引量:2
2
作者 邓凯 《高校应用数学学报(A辑)》 北大核心 2022年第4期491-500,共10页
图G的一个完美匹配M的强迫数是M中的最少边数,满足这些边不被G中其它的完美匹配所包含.M的反强迫数是从G中删去M之外的边,使得M是删边之后的图中唯一的完美匹配所需删去的最少边数.图的强迫和反强迫多项式是最近提出的分别反映图中所有... 图G的一个完美匹配M的强迫数是M中的最少边数,满足这些边不被G中其它的完美匹配所包含.M的反强迫数是从G中删去M之外的边,使得M是删边之后的图中唯一的完美匹配所需删去的最少边数.图的强迫和反强迫多项式是最近提出的分别反映图中所有完美匹配强迫数和反强迫数分布的计数多项式.文中计算了线性亚苯基系统的强迫和反强迫多项式,得到了它们精确的表达式,并揭示了线性亚苯基系统的自由度和反自由度的渐近行为. 展开更多
关键词 完美匹配 亚苯基系统 强迫多项式 反强迫多项式
下载PDF
“X”型梯状图和“T”型梯状图的反强迫多项式 被引量:1
3
作者 王倩倩 韩振云 姚海元 《应用数学进展》 2020年第9期1404-1416,共13页
通过某个顶点关联边的匹配情况分类计算梯子图的部分反强迫多项式,进而根据对完美匹配进行分类和图的分解,得到了“X”型梯状图和“T”型梯状图的反强迫多项式。
关键词 完美匹配 梯状图 反强迫多项式 部分反强迫多项式
下载PDF
上一页 1 下一页 到第
使用帮助 返回顶部