连通2-K_n-残差图的一个注记
A Note On Connected 2-K_n-Residual Graphs作者机构：长江师范学院数学与统计学院重庆涪陵408100
出 版 物：《重庆师范大学学报（自然科学版）》 (Journal of Chongqing Normal University:Natural Science)
年 卷 期：2018年第35卷第5期
页 面：94-96页
学科分类：07[理学] 070104[理学-应用数学] 0701[理学-数学]
基 金：重庆市教委科学技术研究项目(No.KJ15012024) 国家自然科学基金(No.61572006)
摘 要：【目的】对Erd?s等人关于连通m-Kn-残差图的最小阶和极图的两个猜想进行修正。【方法】利用容斥原理以及集合的运算性质等方法。【结果】证明了最小阶的连通2-K6-残差图仅存在两个不同构的极小图,从而解决了连通2-K6-残差图的最小阶和极小图问题。【结论】最后提出了新的猜想。
维普期刊数据库
同方期刊数据库