Decomposition, approximation, and coloring of odd-minor-free graphs
We prove two structural decomposition theorems about graphs excluding a fixed odd minor H, and show how these theorems can be used to obtain approximation algorithms for several algorithmic problems in such graphs. Our decomposition results provide new structural insights into odd-H-minor-free graph...
| Main Authors: | , , |
|---|---|
| Other Authors: | , |
| Format: | Article |
| Language: | English |
| Published: |
Association for Computing Machinery / Society for Industrial and Applied Mathematics,
2011-04-01T22:12:24Z.
|
| Subjects: | |
| Online Access: | Get fulltext |