𝔖 Bobbio Scriptorium
✦   LIBER   ✦

On the structure of strong 3-quasi-transitive digraphs

✍ Scribed by Hortensia Galeana-Sánchez; Ilan A. Goldfeder; Isabel Urrutia

Book ID
108114244
Publisher
Elsevier Science
Year
2010
Tongue
English
Weight
262 KB
Volume
310
Category
Article
ISSN
0012-365X

No coin nor oath required. For personal study only.

📜 SIMILAR VOLUMES

On the number of quasi-kernels in digrap
On the number of quasi-kernels in digraphs
✍ Gregory Gutin; Khee Meng Koh; Eng Guan Tay; Anders Yeo 📂 Article 📅 2004 🏛 John Wiley and Sons 🌐 English ⚖ 89 KB

## Abstract A vertex set __X__ of a digraph __D__ = (__V, A__) is a __kernel__ if __X__ is independent (i.e., all pairs of distinct vertices of __X__ are non‐adjacent) and for every __v__ ∈ __V__‐__X__ there exists __x__ ∈ __X__ such that __vx__ ∈ __A__. A vertex set __X__ of a digraph __D__ = (__V