Aneta Pokorná

most citedOn Aharoni's rainbow generalization of the Caccetta-Häggkvist conjecture

1 citations · 1 across the 2 of their papers we have counts for

collaborators

2 papers

math.CO2021

On the Connectivity and the Diameter of Betweenness-Uniform Graphs

David Hartman, Aneta Pokorná, Pavel Valtr

Betweenness centrality is a centrality measure based on the overall amount of shortest paths passing through a given vertex. A graph is betweenness-uniform if all its vertices have…

math.CO2021★ 1 cited

On Aharoni's rainbow generalization of the Caccetta-Häggkvist conjecture

Patrick Hompe, Petra Pelikanova, Aneta Pokorna +1

For a digraph $G$ and $v \in V (G)$ , let $δ^{+} (v)$ be the number of out-neighbors of $v$ in $G$ . The Caccetta-Häggkvist conjecture states that for all $k \geq 1$ , if $G$ is a digraph…