Combinatorica

, Volume 15, Issue 2, pp 281–288

Packing directed circuits fractionally

  • P. D. Seymour
Article

DOI: 10.1007/BF01200760

Cite this article as:
Seymour, P.D. Combinatorica (1995) 15: 281. doi:10.1007/BF01200760

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.

Mathematics Subject Classification (1991)

05 C 20 05 C 38 05 C 70 

Copyright information

© Akadémiai Kiadó 1995

Authors and Affiliations

  • P. D. Seymour
    • 1
  1. 1.BellcoreMorristownUSA

Personalised recommendations