✦ LIBER ✦

Extending Greene's theorem to directed graphs

✍ Scribed by A.J Hoffman

Publisher: Elsevier Science
Year: 1983
Tongue: English
Weight: 213 KB
Volume: 34
Category: Article
ISSN: 0097-3165
DOI: 10.1016/0097-3165(83)90046-8

No coin nor oath required. For personal study only.

📜 SIMILAR VOLUMES

Extending cycles in directed graphs

✍ George R.T Hendry 📂 Article 📅 1989 🏛 Elsevier Science 🌐 English ⚖ 536 KB

Theorem on directed graphs, applicable t

Theorem on directed graphs, applicable to logic

✍ D. J. Shoesmith; T. J. Smiley 📂 Article 📅 1979 🏛 John Wiley and Sons 🌐 English ⚖ 224 KB

## Abstract A semicycle is said to turn at a point __a__ if the arcs incident to __a__ are both to it or both from it. We prove that if a nonempty set of points of a finite directed graph contains a turning point of each semicycle, then one of its members is a turning point of every semicycle to wh

Duke's theorem does not extend to signed

Duke's theorem does not extend to signed graph embeddings

✍ Jozef Širáň 📂 Article 📅 1991 🏛 Elsevier Science 🌐 English ⚖ 556 KB

Siraii, J., Duke's theorem does not extend to signed graph embeddings, Discrete Mathematics, 94 (1991) 233-238. Using homology-type arguments and surface surgery it is proved that a direct extension of the classical Duke's contiguity theorem to cellular orientation embeddings of signed graphs is imp

Extending L′Hôpital′s Theorem to B-Modul

Extending L′Hôpital′s Theorem to B-Modules

✍ R. Spigler; M. Vianello 📂 Article 📅 1993 🏛 Elsevier Science 🌐 English ⚖ 288 KB

A theorem concerning cyclic directed gra

A theorem concerning cyclic directed graphs with applications to network reliability

✍ Randall R. Willie 📂 Article 📅 1980 🏛 John Wiley and Sons 🌐 English ⚖ 363 KB

The Separator Theorem for Rooted Directe

The Separator Theorem for Rooted Directed Vertex Graphs

✍ B.S. Panda 📂 Article 📅 2001 🏛 Elsevier Science 🌐 English ⚖ 109 KB

In this note we point out a flaw in the separator theorem for rooted directed vertex graphs due to C. L. Monma and V. K. Wei (1986, J. Combin. Theory Ser. B 41, 141 181), and present a modified separator theorem for the same class of graphs.