首页 | 本学科首页   官方微博 | 高级检索  
     检索      

有关完全图的图的紧性
引用本文:斯琴巴特尔,王井玉.有关完全图的图的紧性[J].数学的实践与认识,2016(18):229-234.
作者姓名:斯琴巴特尔  王井玉
作者单位:内蒙古民族大学数学学院,内蒙古通辽,028043
基金项目:国家自然科学基金(No61262018)
摘    要:双随机矩阵有许多重要的应用,紧图族可以看作是组合矩阵论中关于双随机矩阵的著名的Birkhoff定理的拓广,具有重要的研究价值.确定一个图是否紧图是个困难的问题,目前已知的紧图族尚且不多,给出了三个结果:任意多个完全图的不交并是紧图;圈C_3与圈C_n(n3)的不交并是非紧图;当n是大于等于3的奇数时,完全图K_n与图K_(n+1)的不交并是非紧图,其中图K_(n+1)是从完全图K_(n+1)删去一因子而得到的图.

关 键 词:完全图  不交并  紧图  非紧图

The Compactness of Graph About Complete Graphs
Abstract:
Keywords:complete graph  disjoint union  compact graph  non-compact graph
本文献已被 CNKI 万方数据 等数据库收录!
设为首页 | 免责声明 | 关于勤云 | 加入收藏

Copyright©北京勤云科技发展有限公司  京ICP备09084417号