PRIMARY SUBHYPERGRAPH METHOD FOR GENERATING SYMBOLIC NETWORK FUNCTIONS

Huang Ruji

Volume 11 Issue 3

May 1989

Turn off MathJax

Article Contents

Article Navigation > Journal of Electronics & Information Technology > 1989 > 11(3): 267-274

Huang Ruji. PRIMARY SUBHYPERGRAPH METHOD FOR GENERATING SYMBOLIC NETWORK FUNCTIONS[J]. Journal of Electronics & Information Technology, 1989, 11(3): 267-274.

Citation:

Huang Ruji. PRIMARY SUBHYPERGRAPH METHOD FOR GENERATING SYMBOLIC NETWORK FUNCTIONS[J]. Journal of Electronics & Information Technology, 1989, 11(3): 267-274.

Huang Ruji. PRIMARY SUBHYPERGRAPH METHOD FOR GENERATING SYMBOLIC NETWORK FUNCTIONS[J]. Journal of Electronics & Information Technology, 1989, 11(3): 267-274.

Citation:

Huang Ruji. PRIMARY SUBHYPERGRAPH METHOD FOR GENERATING SYMBOLIC NETWORK FUNCTIONS[J]. Journal of Electronics & Information Technology, 1989, 11(3): 267-274.

PDF( 1364 KB)

PRIMARY SUBHYPERGRAPH METHOD FOR GENERATING SYMBOLIC NETWORK FUNCTIONS

Huang Ruji

Received Date: 1987-07-07
Rev Recd Date: 1987-10-27
Publish Date: 1989-05-19

Abstract

Abstract

The concepts of complete hypertree and primary subhypergraph are introduced, and a new method--primary subhypergaph mathod is presented for generating symbolic network functions. It is an improvement of primary subgraph method. Its resulting expressions are very compact, and its computinp time complexity is O(venl). In general, the total number of leaves nl is far less than the numberof primary subgraphs np, hence its computation -efficiency is higher than that of primary subgraph method.

FullText(HTML)

References(1)

References

黄汝激,电子科学学刊,8(1986), 335-342.[2]黄汝激,电子科学学刊,9(1987), 244-255.[3]W. K. Chen, Applied Graph Theory, Amsterdam, North-Holland, 1976.[4]黄汝激,电子科学学刊,7(1985), 254-266.[5]黄汝激,电子学报,1987年,第5期,第8-13页.[6]W. Mayeda, Graph Theory, John Wiley and Sons, Inc.,1972, ch. 8.[7]黄汝激,北京钢铁学院学报,1982年,第2期,第83-89页.[8]E. Horowize, S. Sahni, Fundamentals of Computer Algorithms, Computer Science Press, Potomac,Maryland, 1978, chs. 1,7,8.

Relative Articles

Supplements(0)

Cited By

Proportional views