𝔖 Bobbio Scriptorium
✦   LIBER   ✦

Kernels for acyclic digraphs

✍ Scribed by Cees H. Elzinga; Hui Wang

Book ID
119343693
Publisher
Elsevier Science
Year
2012
Tongue
English
Weight
422 KB
Volume
33
Category
Article
ISSN
0167-8655

No coin nor oath required. For personal study only.

πŸ“œ SIMILAR VOLUMES

Subpath acyclic digraphs
Subpath acyclic digraphs
✍ F.R. McMorris; Henry Martyn Mulder πŸ“‚ Article πŸ“… 1996 πŸ› Elsevier Science 🌐 English βš– 927 KB
Fractional Kernels in Digraphs
Fractional Kernels in Digraphs
✍ Ron Aharoni; Ron Holzman πŸ“‚ Article πŸ“… 1998 πŸ› Elsevier Science 🌐 English βš– 171 KB

We define a fractional version of the notion of ``kernels'' in digraphs and prove that every clique acyclic digraph (i.e., one in which no clique contains a cycle) has a fractional kernel. Using this we give a short proof of a recent result of Boros and Gurvich (proving a conjecture of Berge and Duc

Kernels in Weighted Digraphs
Kernels in Weighted Digraphs
✍ Ron Aharoni, Eli Berger, Irina Gorelik πŸ“‚ Article πŸ“… 2013 πŸ› Springer Netherlands 🌐 English βš– 304 KB