|
|||||
|
|
| 几种复合图生成树个数的一般求法 | |
| 引用本文： | 黄振杰,李晓明.几种复合图生成树个数的一般求法[J].数学物理学报(A辑),1995,15(3):259-268. |
| 作者姓名： | 黄振杰 李晓明 |
| 作者单位： | 福建漳州师范学院数学系，哈尔滨工业大学计算机系 |
| 摘 要： | 若一个图能够由某一个或某几个运算作用于不相交的图上而得到，则称该图为复合图．记ｔ（Ｇ）为图Ｇ的生成树个数，Ｈ（Ｇ）为图Ｇ的Ｋｉｒｃｈｈｏｆｆ矩阵，用“ｏ”表示图的某种运算，如“＋”，“×”，“合成”等，本文研究了Ｈ（ＧｏＧ′）与Ｈ（Ｇ），Ｈ（Ｇ′）的特征值关系，给出了ｔ（ＧｏＧ′）的一般性公式，提供了几种复合图生成树个数的一般性公式，提供了几种复合图生成树个数的一般求法，大大推广了［２，３］的结果，同时简化了许多图类生成树个数表达式的求法． |
| 关 键 词： | 复合图 生成图 Kirchhoff矩阵 图论 |
| 本文献已被 CNKI 等数据库收录！ | |