𝔖 Bobbio Scriptorium
✦   LIBER   ✦

A note on the number of functional digraphs

✍ Scribed by Ronald C. Read


Publisher
Springer
Year
1961
Tongue
English
Weight
78 KB
Volume
143
Category
Article
ISSN
0025-5831

No coin nor oath required. For personal study only.


πŸ“œ SIMILAR VOLUMES


A note concerning paths and independence
✍ Geňa Hahn; Bill Jackson πŸ“‚ Article πŸ“… 1990 πŸ› Elsevier Science 🌐 English βš– 169 KB

We show that there exist digraphs D such that for all paths P, and P2 we have cu(D \(P, U PJ) = a(D) and point to a generalization.

On the number of quasi-kernels in digrap
✍ 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