| 一种构造紧图族的方法 |
| |
| 引用本文： | 斯琴巴特尔.一种构造紧图族的方法[J].内蒙古民族大学学报(自然科学版),2014(6):621-623. |
| |
| 作者姓名： | 斯琴巴特尔 |
| |
| 作者单位： | 内蒙古民族大学 数学学院,内蒙古 通辽,028043 |
| |
| 基金项目： | 国家自然科学基金资助项目 |
| |
| 摘 要： | 双随机矩阵有许多重要的应用,紧图族可以看作是组合矩阵论中关于双随机矩阵的著名的Birkhoff定理的拓广,有重要的研究价值.确定一个图是否紧的是个困难的问题,目前已知的紧图族尚不多,本文介绍从某些已知的紧图出发构造紧图族的加边法,从而构造很多紧图族.
|
| 关 键 词： | 紧图 紧图族 实例 |
A Method of Constructing the Compact Graph |
| |
| Siqinbate.A Method of Constructing the Compact Graph[J].Journal of Inner Mongolia University for the Nationalities(Natural Sciences),2014(6):621-623. |
| |
| Authors: | Siqinbate |
| |
| Institution: | Siqinbate (College of Mathematics, Inner Mongolia University for Nalionalities ,Tongliao 028043, China) |
| |
| Abstract: | Doubly stochastic matrix has many important applications,the family of compact graph can be seen as the generalization of the famous Birkhoff theorem which is about doubly stochastic matrix,has important research value.Determine whether a graph is a compact graph is an difficult problem,at present there are only few compact graphs known.In this paper,we introduced the method of constructing compact graphs continuously by adding pendant edges to some already known compact graphs.Using this method we can construct a lot of compact graphs. |
| |
| Keywords: | Compact graph Super compact graph Instance |
| 本文献已被 维普 万方数据 等数据库收录！ |
|
