TOPOLOGICAL FORMULAS FOR SUBNETWORK EXTRACTION THEOREMS AND MULTITERMINAL FEEDBACK NETWORKS  

作　　者：黄汝激 

机构地区：[1]University of Science and Technology,Beijing

出　　处：《Journal of Electronics(China)》1990年第3期248-257,共10页电子科学学刊（英文版）

摘　　要：The concepts of modified graphs of a composite graph with respect to two vertex-pairs and a hyperedge-decomposition are introduced,respectively.By applying them and thedirected hypergraph theory,the topological formulas for the parameter-extraction theorem andsubnetwork-extraction theorems are derived,and then the topological formulas for multiterminalfeedback networks are presented.In these formulas the parameters of the feedback subnetworkare separated from that of the fundamental subnetwork,so that it is convenient to find out theeffect of the feedback parameters.Furthermore,since one network is decomposed into two smallersubnetworks,the computing time complexity and space complexity can be reduced.The concepts of modified graphs of a composite graph with respect to two vertex- pairs and a hyperedge-decomposition are introduced,respectively.By applying them and the directed hypergraph theory,the topological formulas for the parameter-extraction theorem and subnetwork-extraction theorems are derived,and then the topological formulas for multiterminal feedback networks are presented.In these formulas the parameters of the feedback subnetwork are separated from that of the fundamental subnetwork,so that it is convenient to find out the effect of the feedback parameters.Furthermore,since one network is decomposed into two smaller subnetworks,the computing time complexity and space complexity can be reduced.

关 键 词：Network THEORY GRAPH THEORY Directed HYPERGRAPH Hyperedge decomposition Modified GRAPH 

分 类 号：TN01[电子电信—物理电子学]