Enlarging vertex-flames in countable digraphs

13 Mar 2020 Erde Joshua Gollin J. Pascal Joó Attila

A rooted digraph is a vertex-flame if for every vertex $v$ there is a set of internally disjoint directed paths from the root to $v$ whose set of terminal edges covers all ingoing edges of $v$. It was shown by Lov\'{a}sz that every finite rooted digraph admits a spanning subdigraph which is a vertex-flame and large, where the latter means that it preserves the local connectivity to each vertex from the root... (read more)

PDF Abstract
No code implementations yet. Submit your code now

Categories


  • COMBINATORICS