|
|||||
|
|
Packing directed circuits fractionally |
|
| Authors: | P. D. Seymour |
| Affiliation: | (1) Bellcore, 445 South St., 07960 Morristown, New Jersey, USA |
| 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. |
| Keywords: | 05 C 20 05 C 38 05 C 70 |
| 本文献已被 SpringerLink 等数据库收录！ | |