𝔖 Bobbio Scriptorium
✦   LIBER   ✦

On matrices associated to directed graphs and applications

✍ Scribed by de Freitas, Maria Aguieiras A.; Bonifácio, Andréa Soares; Robbiano, Maria; San Martín, Bernardo

Book ID
123402110
Publisher
Elsevier Science
Year
2014
Tongue
English
Weight
235 KB
Volume
442
Category
Article
ISSN
0024-3795

No coin nor oath required. For personal study only.

📜 SIMILAR VOLUMES

Realization of Matrices and Directed Gra
Realization of Matrices and Directed Graphs
✍ Rajeev Motwani 📂 Article 📅 1998 🏛 Elsevier Science 🌐 English ⚖ 182 KB

We consider the problem of constructing a matrix with prescribed row and Ä 4 column sums, subject to the condition that the off-diagonal entries are in 0, 1 and the diagonal entries are nonnegative integers. The pair of row and column sum vectors is called realizable if such a matrix exists. This is

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