首页 | 本学科首页   官方微博 | 高级检索  
     

子网络抽取定理和多端反馈网络的拓扑公式
引用本文:黄汝激.子网络抽取定理和多端反馈网络的拓扑公式[J].电子与信息学报,1989,11(5):468-476.
作者姓名:黄汝激
作者单位:北京科技大学自动化系 北京
摘    要:本文提出了混合图关于二点对和超边分解的变形图的概念,应用它们和有向超图理论导出了参数抽取定理和子网络抽取定理的拓扑公式,进而导出了多端反馈有源网络的拓扑公式。公式中反馈子网络与基本子网络的参数是分开的,便于看出反馈参数的影响;而且由于把一个网络分解成二个较小的子网络,可以降低计算的时间复杂度和空间复杂度。

关 键 词:网络理论    图论    有向超图    超边分解    变形图
收稿时间:1987-12-18
修稿时间:1988-6-21

TOPOLOGICAL FORMULAS FOR SUBNETWORK-EXTRAC- TION THEOREMS AND MULTITERMINAL FEEDBACK NETWORKS
Huang Ruji.TOPOLOGICAL FORMULAS FOR SUBNETWORK-EXTRAC- TION THEOREMS AND MULTITERMINAL FEEDBACK NETWORKS[J].Journal of Electronics & Information Technology,1989,11(5):468-476.
Authors:Huang Ruji
Affiliation:Beijing University of Science and Technology, Beijing
Abstract:The concepts of modified graphs of a composite graph with respect to two vertex-pairs and a hyperedge-decomposition are introduced. By using these concepts and the directed hypergraph theory, the topological formulae for the parameter-extraction theorem and subnetwork-extraction theorems are derived, then the topological formulae for multiterminal feedback networks are presented. In these formulae 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-
Keywords:Network theory  Graph theory  Directed hypergraph  Hyperedge-Decompo- sition  Modified graph
本文献已被 CNKI 等数据库收录!
点击此处可从《电子与信息学报》浏览原始摘要信息
点击此处可从《电子与信息学报》下载全文
设为首页 | 免责声明 | 关于勤云 | 加入收藏

Copyright©北京勤云科技发展有限公司  京ICP备09084417号