Transformations on Channel Graphs

Miro Kraetzl; Charles J. Colbourn

doi:10.1109/26.225478

Transformations on Channel Graphs

Miro Kraetzl, Charles J. Colbourn

Research output: Contribution to journal › Article › peer-review

2 Scopus citations

Abstract

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 language	English (US)
Pages (from-to)	664-666
Number of pages	3
Journal	IEEE Transactions on Communications
Volume	41
Issue number	5
DOIs	https://doi.org/10.1109/26.225478
State	Published - May 1993
Externally published	Yes

ASJC Scopus subject areas

Electrical and Electronic Engineering

Access to Document

10.1109/26.225478

Cite this

@article{3caed163846d4c63bec11db19f9f7980,

title = "Transformations on Channel Graphs",

abstract = "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.",

author = "Miro Kraetzl and Colbourn, {Charles J.}",

note = "Funding Information: Paper approved by the Editor for Communications Switching of the IEEE Communications Society. Manuscript received January 13, 1991; revised May 27, 1991. This work was supported by NSERC Canada Grant A0579. The author are with the School of Mathematics and Statistics, Curtin University of Technology, Perth, Australia. IEEE Log Number 9209493.",

year = "1993",

month = may,

doi = "10.1109/26.225478",

language = "English (US)",

volume = "41",

pages = "664--666",

journal = "IEEE Transactions on Communications",

issn = "1558-0857",

publisher = "Institute of Electrical and Electronics Engineers Inc.",

number = "5",

}

TY - JOUR

T1 - Transformations on Channel Graphs

AU - Kraetzl, Miro

AU - Colbourn, Charles J.

N1 - Funding Information: Paper approved by the Editor for Communications Switching of the IEEE Communications Society. Manuscript received January 13, 1991; revised May 27, 1991. This work was supported by NSERC Canada Grant A0579. The author are with the School of Mathematics and Statistics, Curtin University of Technology, Perth, Australia. IEEE Log Number 9209493.

PY - 1993/5

Y1 - 1993/5

N2 - 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.

AB - 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.

UR - http://www.scopus.com/inward/record.url?scp=0027593701&partnerID=8YFLogxK

UR - http://www.scopus.com/inward/citedby.url?scp=0027593701&partnerID=8YFLogxK

U2 - 10.1109/26.225478

DO - 10.1109/26.225478

M3 - Article

AN - SCOPUS:0027593701

VL - 41

SP - 664

EP - 666

JO - IEEE Transactions on Communications

JF - IEEE Transactions on Communications

SN - 1558-0857

IS - 5

ER -

Transformations on Channel Graphs

Abstract

ASJC Scopus subject areas

Access to Document

Other files and links

Fingerprint

Cite this