✦ LIBER ✦

Characterizations of adjacency on the branching polyhedron

✍ Scribed by Rick Giles; Dirk Hausmann

Publisher: Elsevier Science
Year: 1979
Tongue: English
Weight: 805 KB
Volume: 26
Category: Article
ISSN: 0012-365X
DOI: 10.1016/0012-365x(79)90027-x

No coin nor oath required. For personal study only.

✦ Synopsis

Given two distinct branchings of a directed graph G, we present several conditions which are equivalent to the corresporiding incidence vectors of the branchings being adjacent on the branching polyhedron of 6. The proof of these equivalences uses a "shrinking algorithm'* whi_h will determine in O(n') time and space whether or not the incidence vectors are adjacent.

📜 SIMILAR VOLUMES

On the adjacency properties of paley gra

On the adjacency properties of paley graphs

✍ W. Ananchuen; L. Caccetta 📂 Article 📅 1993 🏛 John Wiley and Sons 🌐 English ⚖ 614 KB

In the application of graph theory to problems arising in network design, the requirements of the network can be expressed in terms of restrictions on the values of certain graph parameters such as connectivity, edge-connectivity, diameter, and independence number. In this paper, we focus on network

On the section of a convex polyhedron

✍ Peter Frankl; Hiroshi Maehara; Junichiro Nakashima 📂 Article 📅 1995 🏛 Elsevier Science 🌐 English ⚖ 117 KB

Let P be a convex polyhedron in R s, and E be a plane cutting P. Then the section Pt=Pc~E is a convex polygon. We show a sharp inequality (the perimeter of Pe) <~ L(P), where L(P) denotes the sum of the edge-lengths of P. For a polyhedron (or a polygon) X, L(X) denotes the sum of the edge-lengths o

Characterization of branched polydispers

Characterization of branched polydisperse polymers. Influence of solvents on the branching parameters

✍ Zbigniew Dobkowski 📂 Article 📅 1985 🏛 John Wiley and Sons 🌐 English ⚖ 361 KB

On the branching of motoneurons

✍ David L. Morgan; Uwe Proske 📂 Article 📅 2001 🏛 John Wiley and Sons 🌐 English ⚖ 193 KB

Innervation ratios were estimated for motor units supplying superficial lumbrical muscles of the cat after assigning units to one of three types, FF/FI, FR, and S, and estimating their axonal conduction velocity, based on published data. Similarly, unit tensions were converted to muscle fiber number

Characterization of a Branch of the Phyl

Characterization of a Branch of the Phylogenetic Tree

✍ STUART A. SAMUEL; GEZHI WENG 📂 Article 📅 2003 🏛 Elsevier Science 🌐 English ⚖ 287 KB

We use a combination of analytic models and computer simulations to gain insight into the dynamics of evolution. Our results suggest that certain interesting phenomena should eventually emerge from the fossil record. For example, there should be a "tortoise and hare effect": those genera with the sm

On the Principles of the Vascular Networ

On the Principles of the Vascular Network Branching

✍ V.V. GAFIYCHUK; I.A. LUBASHEVSKY 📂 Article 📅 2001 🏛 Elsevier Science 🌐 English ⚖ 306 KB

We propose an explanation of Murray's law without applying the minimality principles. The model deals with a &&delivering'' artery system of an organ that is characterized, "rst, by the space-"lling embedding into the organ tissue and, second, by the uniform distribution of the blood pressure drop o