✦ LIBER ✦

Packing Directed Circuits through Prescribed Vertices Bounded Fractionally

✍ Scribed by Kakimura, Naonori; Kawarabayashi, Ken-ichi

Book ID: 118197120
Publisher: Society for Industrial and Applied Mathematics
Year: 2012
Tongue: English
Weight: 307 KB
Volume: 26
Category: Article
ISSN: 0895-4801
DOI: 10.1137/100786423

No coin nor oath required. For personal study only.

📜 SIMILAR VOLUMES

Packing directed circuits fractionally

✍ P. D. Seymour 📂 Article 📅 1995 🏛 Springer-Verlag 🌐 English ⚖ 346 KB

Packing cycles through prescribed vertic

Packing cycles through prescribed vertices under modularity constraints

✍ Naonori Kakimura; Ken-ichi Kawarabayashi 📂 Article 📅 2012 🏛 Elsevier Science 🌐 English ⚖ 288 KB

Circuits through prescribed vertices in

Circuits through prescribed vertices in k-connected k-regular graphs

✍ Roland Häggkvist; Wolfgang Mader 📂 Article 📅 2002 🏛 John Wiley and Sons 🌐 English ⚖ 178 KB 👁 1 views

## Abstract We show that every set of $k+\lfloor{1\over 3}\sqrt{k}\rfloor$ vertices in a __k__‐connected __k__‐regular graph belongs to some circuit. © 2002 John Wiley & Sons, Inc. J Graph Theory 39: 145–163, 2002