| 代数图论中的几个新结论 |
| |
| 引用本文： | Boes.,FT 李晓明. 代数图论中的几个新结论[J]. 应用数学, 1992, 5(2): 70-75 |
| |
| 作者姓名： | Boes. FT 李晓明 |
| |
| 作者单位： | 史蒂文斯理工学院计算机系，哈尔滨工业大学计算机系 150006 |
| |
| 摘 要： | 本文中我们证明几个关于克希霍夫矩阵的新定理.在这些定理下,代数图论中Temperly,Kelmans,以及Fiedler提出的一些早期定理成为直接的推论.
|
| 关 键 词： | 代数图论 克希霍夫矩阵 生成树的个数 |
Some New Results in Algebraic Graph Theory |
| |
| Boesch F T Li Xiaoming. Some New Results in Algebraic Graph Theory[J]. Mathematica Applicata, 1992, 5(2): 70-75 |
| |
| Authors: | Boesch F T Li Xiaoming |
| |
| Affiliation: | Boesch F T~* Li Xiaoming~ |
| |
| Abstract: | In this paper are proved a few new theorems about Kirchhoff matrix of a graph. As a result, some previous theorems of Temperly, Kelmans, and Fiedler in algebraic graph theory follow immediately. |
| |
| Keywords: | Algebraic graph theory Kirchhoff matrix Number of spanning trees |
| 本文献已被 CNKI 维普 等数据库收录！ |
