REALIZATION OF DIRECTED FUNDAMENTAL CUTSET MATRIX BY HYPERGRAPH THEORY

Huang Ruji

Volume 14 Issue 1

Jan. 1992

Turn off MathJax

Article Contents

Article Navigation > Journal of Electronics & Information Technology > 1992 > 14(1): 50-60

Huang Ruji. REALIZATION OF DIRECTED FUNDAMENTAL CUTSET MATRIX BY HYPERGRAPH THEORY[J]. Journal of Electronics & Information Technology, 1992, 14(1): 50-60.

Citation:

Huang Ruji. REALIZATION OF DIRECTED FUNDAMENTAL CUTSET MATRIX BY HYPERGRAPH THEORY[J]. Journal of Electronics & Information Technology, 1992, 14(1): 50-60.

Huang Ruji. REALIZATION OF DIRECTED FUNDAMENTAL CUTSET MATRIX BY HYPERGRAPH THEORY[J]. Journal of Electronics & Information Technology, 1992, 14(1): 50-60.

Citation:

Huang Ruji. REALIZATION OF DIRECTED FUNDAMENTAL CUTSET MATRIX BY HYPERGRAPH THEORY[J]. Journal of Electronics & Information Technology, 1992, 14(1): 50-60.

PDF( 1846 KB)

REALIZATION OF DIRECTED FUNDAMENTAL CUTSET MATRIX BY HYPERGRAPH THEORY

Huang Ruji

Received Date: 1990-06-22
Rev Recd Date: 1991-05-24
Publish Date: 1992-01-19

Abstract

Abstract

By applying hypergraph theory, algorithm RFCMHGT is presented fordetermining the realizability of a given directed fundamental cutset matrix Qf and synthesizing its corresponding directed graph G layer by layer from its tree path submatrix Qfp. Its principle is intuitive and its computational complexity is O(nl2). where n and l are the numbers of rows and columns of Qfp. Example 2 shows that Tutte s condition is not the sufficient condition for Qf to be realizable.

FullText(HTML)

References(1)

References

R.E Bixby, W.H. Cunningham, Mathematics oj Operations Rcscarch, 5(1980)3,321-356.[2]S.Fujishige, Journal of Computer and System Sciences, 21(1980)1,63-86.[3]W.Mayeda, IRE Trans, on CT, CT-10(1963)1,133-134.[4]В.Ф.Ротко,Эффективные Алгритмы Синтеза Графов с Заданным Множеством Фундамента-льных Разрезов или Циклов，Кибернет, (1986)1,39-45.[5]黄汝激,超网络的有向k超树分析法，电子科学学刊,9(1987)3,244-255.[6]A. V. Aho, et al., The Design and Analysis of Compurer Algorithms, Addison-Wesley. Publishing Company. (1976).[7]陈树柏,左垲,张良震,网络图论及其应用,第九章,科学出版社,北京,1982年.

Relative Articles

Supplements(0)

Cited By

Proportional views