Skip to main content

Showing 1–2 of 2 results for author: Pelikanova, P

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

    Authors: Patrick Hompe, Petra Pelikanova, Aneta Pokorna, Sophie Spirkl

    Abstract: 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 \ge 1$, if $G$ is a digraph with $n = |V(G)|$ such that $δ^+(v) \ge k$ for all $v \in V(G)$, then G contains a directed cycle of length at most $\lceil n/k \rceil$. In [2], Aharoni proposes a generalization of this conjecture, that a simple edge-co… ▽ More

    Submitted 1 October, 2021; v1 submitted 12 January, 2021; originally announced January 2021.

    Comments: Accepted manuscript. See DOI for journal version. arXiv admin note: text overlap with arXiv:2105.03373

    Journal ref: Discrete Mathematics, Volume 344, Issue 5, 2021, 112319

  2. arXiv:2001.10828  [pdf, other

    cs.AI

    A New Arc-Routing Algorithm Applied to Winter Road Maintenance

    Authors: Jiří Fink, Martin Loebl, Petra Pelikánová

    Abstract: This paper studies large scale instances of a fairly general arc-routing problem as well as incorporate practical constraints in particular coming from the scheduling problem of the winter road maintenance (e.g. different priorities for and methods of road maintenance). We develop a new algorithm based on a bin-packing heuristic which is well-scalable and able to solve road networks on thousands o… ▽ More

    Submitted 23 January, 2020; originally announced January 2020.

    Comments: 15 pages, 2 figures