两类几乎完全二部图的完美匹配数及其近似公式

摘要

[目的]研究两类几乎完全二部图的完美匹配数.[方法]利用这两类图二部补图的匹配多项式以及图的完美匹配数的积分公式研究其完美匹配数.[结果]得到两类几乎完全二部图的完美匹配数的解析表达式及其近似计算公式.[结论]本文的方法适用于其他更多图类完美匹配数的研究，首先求其补图的匹配多项式，然后由积分公式得到其完美匹配数的解析表达式或近似计算公式.

关键词

完美匹配 / 几乎完全二部图 / 车多项式

基金资助

国家自然科学基金(12271210,12071180)