Transformations on Channel Graphs

Miro Kraetzl, Charles J. Colbourn

Research output: Contribution to journalArticlepeer-review

2 Scopus citations


A channel graph is a directed acyclic graph with a unique source vertex and a unique sink vertex, in which all edges are partitioned into stages according to their distance from the source. Edges cannot vertices in consecutive stages only. The blocking probability of a channel graph is the probability that every source to sink path is blocked. A general transformation is developed that never decreses the blocking probability. This transformation leads to a short proof of a generalization of a theorem of Takagi,and a theorem of Chung and Hwang, in the case of the binomial model.

Original languageEnglish (US)
Pages (from-to)664-666
Number of pages3
JournalIEEE Transactions on Communications
Issue number5
StatePublished - May 1993
Externally publishedYes

ASJC Scopus subject areas

  • Electrical and Electronic Engineering


Dive into the research topics of 'Transformations on Channel Graphs'. Together they form a unique fingerprint.

Cite this