, Volume 15, Issue 2, pp 281-288

Packing directed circuits fractionally

Rent the article at a discount

Rent now

* Final gross prices may vary according to local VAT.

Get Access

Abstract

LetG be a digraph, and letk≥1, such that no “fractional” packing of directed circuits ofG has value >k, when every vertex is given “capacity” 1. We prove there is a set ofO (k logk logk) vertices meeting all directed circuits ofG.