Characterization for Series-Parallel Channel Graphs
X. M. Chang, D. Z. Du, F. K. Hwang · Bell System Technical Journal · 1981
Channel graphs are often used to describe the connecting paths between a pair of terminals in a link system. Series-parallel (SP) channel graphs and Takagi graphs are special classes of channel graphs heavily studied in the literature. In this paper, we give a noninductive definition of SP channel graphs which we prove to be equivalent to the usual inductive definition. We then use this new definition to characterize SP Takagi graphs and regular SP channel graphs.