✦ LIBER ✦

A short proof of the dilation of a toroidal mesh in a path

✍ Scribed by Michael S. Paterson; Heiko Schröder; Ondrej Sýkora; Imrich Vrt'o

Publisher: Elsevier Science
Year: 1993
Tongue: English
Weight: 201 KB
Volume: 48
Category: Article
ISSN: 0020-0190
DOI: 10.1016/0020-0190(93)90145-y

No coin nor oath required. For personal study only.

📜 SIMILAR VOLUMES

A Short Proof of Mader's S-Paths Theorem

✍ Alexander Schrijver 📂 Article 📅 2001 🏛 Elsevier Science 🌐 English ⚖ 78 KB

For an undirected graph G=(V, E) and a collection S of disjoint subsets of V, an S-path is a path connecting different sets in S. We give a short proof of Mader's min-max theorem for the maximum number of disjoint S-paths. 2001

A performance analysis of toroidal mesh

A performance analysis of toroidal mesh networks

✍ Geoffrey M. Macharia; James Austin 📂 Article 📅 1990 🏛 Elsevier Science ⚖ 589 KB

A short proof for the Faudree-Schelp the

A short proof for the Faudree-Schelp theorem on path-connected graphs

✍ Cai Xiao-Tao 📂 Article 📅 1984 🏛 John Wiley and Sons 🌐 English ⚖ 87 KB 👁 1 views

## Abstract In this note a shortened proof is given for the Faudree—Schelp theorem on path‐connected graphs.

A short proof of a theorem of burns

✍ Brigitte Servatius 📂 Article 📅 1983 🏛 Springer-Verlag 🌐 French ⚖ 240 KB

A short proof of a theorem of Ruelle

✍ Manfred Denker; Christoph Seck 📂 Article 📅 1989 🏛 Springer Vienna 🌐 English ⚖ 173 KB

A short proof of a theorem of Birkhoff

✍ G. Grätzer; E.T. Schmidt; D. Wang 📂 Article 📅 1997 🏛 Springer 🌐 English ⚖ 107 KB