✦ LIBER ✦

On the construction and enumeration of minimal blocks

✍ Scribed by Ronald C. Read; Guanzhang Hu

Publisher: John Wiley and Sons
Year: 1987
Tongue: English
Weight: 592 KB
Volume: 11
Category: Article
ISSN: 0364-9024
DOI: 10.1002/jgt.3190110412

No coin nor oath required. For personal study only.

📜 SIMILAR VOLUMES

On Constructively Non-Morphisms of Enume

On Constructively Non-Morphisms of Enumerated Sets and Constructive Non-Reducibility of Enumerations

✍ Andrzej Orlicki 📂 Article 📅 1987 🏛 John Wiley and Sons 🌐 English ⚖ 565 KB

On minimal strong blocks

✍ Martin Grötschel 📂 Article 📅 1979 🏛 John Wiley and Sons 🌐 English ⚖ 319 KB

## Abstract It is shown that storng blocks, i.e., digraphs that are strongly connected and have no cutnodes have an ear‐decomposition. This result is used to prove that the number __q__ of arcs of minimal strong blocks is bounded by __p__ ≤ __q__ ≤ __2p__ – 3 and that minimal strong blocks contain

Constructive and Locally Constructive En

Constructive and Locally Constructive Endofunctors on the Category of Enumerated Sets

✍ Andrzej Orlicki 📂 Article 📅 1987 🏛 John Wiley and Sons 🌐 English ⚖ 679 KB

On the constructive enumeration of packi

On the constructive enumeration of packings and coverings of index one

✍ A.J. Petrenjuk 📂 Article 📅 1989 🏛 Elsevier Science 🌐 English ⚖ 899 KB

On the construction of minimal broadcast

On the construction of minimal broadcast networks

✍ Luisa Gargano; Ugo Vaccaro 📂 Article 📅 1989 🏛 John Wiley and Sons 🌐 English ⚖ 729 KB

Minimal Degrees and Recursively Insepara

Minimal Degrees and Recursively Inseparable Pairs of Recursively Enumerable Sets

✍ Manuel Lerman 📂 Article 📅 1991 🏛 John Wiley and Sons 🌐 English ⚖ 775 KB