Title :
Signal flowgraphs solved by graph-expansion algorithm
Author_Institution :
Martin-Marietta Corporation, Orlando, USA
Abstract :
A new algorithm for the solution of signal flowgraphs by Mason´s rule expands the graph into a tree, exposing every possible path and loop. Set theory then locates nontouching pairs and higher orders.
Keywords :
graph theory; trees (mathematics);
Journal_Title :
Electronics Letters
DOI :
10.1049/el:19700187
