How to determine the structural number of a block graph by the cutset method
Abstract
A method for determining the structural number of a block graph, using the cutset method, is outlined. An underlying concept is the structure support graph. The structure support, structural numbers describing the blocks, and cutsets of the block graph are required to find the structural number of the whole block graph. Numerous graphtheoretical applications of the cutset method in circuit theory are mentioned. Each connected block graph is shown to possess a structure support such that the corresponding linear graph is also a connected graph.
 Publication:

Archiwum Elektrotechniki
 Pub Date:
 1976
 Bibcode:
 1976ArEle..25..271W
 Keywords:

 Graph Theory;
 Network Analysis;
 Block Diagrams;
 Signal Flow Graphs;
 Electronics and Electrical Engineering