论文部分内容阅读
双随机矩阵有许多重要的应用，紧图族可以看作是组合矩阵论中关于双随机矩阵的著名的Birkhoff定理的拓广，具有重要的研究价值．确定一个图是否紧图是个困难的问题，目前已知的紧图族尚且不多．给出了两个重要结果：任意紧图与任意多个孤立点的不交并是紧图；任意紧图的每一个顶点上各增加一条悬挂边的图是紧图．利用这两个结果，从己知紧图可构造出无穷多个紧图族．