连通2-Kn-残差图的一个注记

摘要：

”目的”对Erd(o)s等人关于连通m-Kn-残差图的最小阶和极图的两个猜想进行修正.”方法”利用容斥原理以及集合的运算性质等方法.”结果”证明了最小阶的连通2-K6-残差图仅存在两个不同构的极小图,从而解决了连通2-K6-残差图的最小阶和极小图问题.”结论”最后提出了新的猜想.

关键词：残差图、最小阶、极小图

所属期刊栏目：35

分类号：O157.5(代数、数论、组合理论)

资助基金：重庆市教委科学技术研究项目KJ15012024;国家自然科学基金61572006

在线出版日期：2018-11-29（万方平台首次上网日期，不代表论文的发表时间）

页数：共3页

页码：94-96