Metric packing for K 3+K 3 |
| |
| Authors: | Hiroshi Hirai |
| |
| Affiliation: | 1. Research Institute for Mathematical Sciences, Kyoto University, Kyoto, 606-8502, Japan
|
| |
| Abstract: | In this paper, we consider the metric packing problem for the commodity graph of disjoint two triangles K 3+K 3, which is dual to the multiflow feasibility problem for the commodity graph K 3+K 3. We prove a strengthening of Karzanov’s conjecture concerning quarterintegral packings by certain bipartite metrics. |
| |
| Keywords: | |
| 本文献已被 SpringerLink 等数据库收录！ |
|
