长江师范学院 数学与统计学院,重庆 涪陵 408100
【目的】对Erdös等人关于连通 m-Kn-残差图的最小阶和极图的两个猜想进行修正。【方法】利用容斥原理以及集合的运算性质等方法。【结果】证明了最小阶的连通2-K6-残差图仅存在两个不同构的极小图,从而解决了连通2-K6-残差图的最小阶和极小图问题。【结论】最后提出了新的猜想。
廖江东 .连通2-Kn-残差图的一个注记 [J].重庆师范大学学报自然科学版,2018,(5):94-