|
|||||
|
|
| 双循环,对集和树 | |
| 引用本文： | Berm.,KA 刘彦佩.双循环,对集和树[J].北方交通大学学报,1996,20(6):694-703. |
| 作者姓名： | Berm. KA 刘彦佩 |
| 作者单位： | [1]辛辛那提大学 [2]北方交通大学数学系 |
| 摘 要： | 令Ｇ＝（Ｖ，Ｅ）为一个图，它的节点数为ｎ，不仅是一个双循环也是一个上循环。记β（Ｇ）为Ｇ的双循环空间的维数，对于Ｇ的一个图Ｈ，用ψ（Ｇ，Ｈ）表示Ｇ的支撑森数目，使得它的每个树均恰含Ｈ的一条边。图Ｇ的Ｈ－扩张Ｘ（Ｇ，Ｈ）在Ｇ上增添一个新节点ｖ，边ｖ与Ｈ的每一个奇次节点以一边听得到的图。 |
| 关 键 词： | 图 双循环 对集 树 算法 |
| 本文献已被 维普 等数据库收录！ | |