| 判定二元拟阵是否图解的一种方法 |
| |
| 引用本文： | 钱建平. 判定二元拟阵是否图解的一种方法[J]. 南京理工大学学报(自然科学版), 2001, 25(6): 613-616 |
| |
| 作者姓名： | 钱建平 |
| |
| 作者单位： | 南京理工大学自动化系,南京,210094 |
| |
| 摘 要： | 该文提出了判断二元拟阵是否图解的一种方法。以Tutte方法为基础，研究了拟阵中桥和片的性质，通过判断桥是否重叠而把桥分成2类，相应拟阵就分成2个拟阵，重复这个步骤，当最后子拟阵图解时, 拟阵就是图解的。文中给出了实例，说明该方法是有效的，且适用性更强。
|
| 关 键 词： | 网络拓扑 图解 二元拟阵 电网络 |
| 修稿时间： | 2001-03-02 |
A Method for Determining Whether a Binary Matroid is Graphic |
| |
| QianJianping. A Method for Determining Whether a Binary Matroid is Graphic[J]. Journal of Nanjing University of Science and Technology(Nature Science), 2001, 25(6): 613-616 |
| |
| Authors: | QianJianping |
| |
| Abstract: | A method for determining whether a binary matroid is graphic is presented in this paper. Based on Tutte's method,this paper studies the properties of bridge and component in the matroid. The bridges are divided into two classes by judging whether the bridges are overlapping and then the corresponding matroid is divided into two submatroids. This procedure is repeated. When the final submatroids are graphic, the matroid is graphic. Examples are also given. The proposed method is effective and more adaptable. |
| |
| Keywords: | network topology matroid graph |
| 本文献已被 CNKI 维普 万方数据 等数据库收录！ |
