连通2-K_n-残差图的一个注记 |
| |
引用本文: | 廖江东.连通2-K_n-残差图的一个注记[J].重庆师范大学学报(自然科学版),2018(5). |
| |
作者姓名: | 廖江东 |
| |
作者单位: | 长江师范学院数学与统计学院 |
| |
摘 要: | 【目的】对Erd?s等人关于连通m-Kn-残差图的最小阶和极图的两个猜想进行修正。【方法】利用容斥原理以及集合的运算性质等方法。【结果】证明了最小阶的连通2-K6-残差图仅存在两个不同构的极小图,从而解决了连通2-K6-残差图的最小阶和极小图问题。【结论】最后提出了新的猜想。
|
本文献已被 CNKI 等数据库收录! |
|