北京钢铁学院自动化系
纸质出版:1987
移动端阅览
[1]黄汝激.通过有向k超树产生有向图的有向k树多项式[J].电子学报,1987(01):1-9.
Huang Ru-ji. Generating Directed k-Tree Polynomial of Directed Graph by Directed k-Hypertree[J]. Acta Electronica Sinica, 1987, (1): 1-9.
本文提出了通过一个有源电网络伴随有向图的多层顶点撕裂及其对应有向k-超树多项式产生它的有向k树多项式的一般方法。应用它可以扩大一台计算机所能拓扑分析的电网络的规模
而且表达式紧凑。对于特殊情况k=1
e=2
还提出了产生一个二超边超图的有向超树多项式的递推公式。应用它可以方便且有效地求出一个有向图G的有向树多项式。它的展开式将给出图G的全部有向树。
A general method is presented for generating the directed k-tree polynomial of the directed graph associated to an active electrical network by means of its multi-level vertex tearing and its corresponding directed k-hypertree polynomial. Using it the scale of electrical networks which can be topologically analysed by a computer will be increased
and the result expressions are terse. Furthermore
for the special case k=l
e = 2
the recursive formulas are presented for generating the directed hypertree polynomials of a hypergraph having two hyperedges. Using it the directed tree polynomial of a directed graph G can be found conveniently and efficiently. Its expansion gives all directed trees of the graph G.
0
浏览量
40
下载量
11
CSCD
关联资源
相关文章
相关作者
相关机构
京公网安备11010802024621