有关完全图的图的紧性 |
| |
引用本文: | 斯琴巴特尔,王井玉.有关完全图的图的紧性[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 万方数据 等数据库收录! |
|