有关完全图的图的紧性

• 作者: 斯琴巴特尔 王井玉
• 来源期刊: 数学的实践与认识
• 关键词: 完全图 不交并 紧图 非紧图
• 年，卷（期）: 2016,（18）
• 所属期刊栏目: 研究
• 页码范围: 229-234
• 语种: 中文

摘要

双随机矩阵有许多重要的应用,紧图族可以看作是组合矩阵论中关于双随机矩阵的著名的Birkhoff定理的拓广,具有重要的研究价值.确定一个图是否紧图是个困难的问题,目前已知的紧图族尚且不多,给出了三个结果:任意多个完全图的不交并是紧图;圈C3与圈Gn(n＞3)的不交并是非紧图;当n是大于等于3的奇数时,完全图Kn与图Kn+1的不交并是非紧图,其中图Kn+1是从完全图Kn+1删去一因子而得到的图.

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	斯琴巴特尔	内蒙古民族大学数学学院	18	32	3.0	5.0
2	王井玉	内蒙古民族大学数学学院	7	2	1.0	1.0