窦智
- 作品数：1 被引量：4H指数：1
- 供职机构：重庆邮电大学理学院更多>>
- 发文基金：重庆市教育委员会科学技术研究项目国家自然科学基金更多>>
- 相关领域：理学更多>>
- 连通的三重K_n-残差图被引量：4
- 2014年
- Erdos P,Harary F和Klawe M研究了K_n-残差图,并对连通的m-K_n-残差图提出了一些结论和猜想.利用容斥原理以及集合的运算性质等方法,研究了连通的3-K_n-残差图,得到当顶点最小度为n时,3-K_n-残差图最小阶的计算公式以及相应的唯一极图.当n=2时,得到最小阶为11以及相应的极图;当n=3时,得到最小阶为20并找到两个不同构的极图,不满足Erdos等提出的结论;当n=4时,得到最小阶为22及相应的极图;当n=8时,可以找到两个不同构的3-K_8-残差图,不满足Erdos等提出的结论;最后证明了当n=9,10时,最小阶分别为48和52以及相应的唯一极图,验证了Erdos等在文献(Residually-complete graphs[J].Annals of Discrete Mathematics,1980,6:117-123)中提出的结论.
- 段辉明曾波窦智
- 关键词：同构
