Inseparability graphs of oriented matroids |
| |
| Authors: | J -P Roudneff |
| |
| Institution: | (1) E.H. 175 Combinatoire, U.E.R. 48, Université P. et M. Curie, 4, place Jussieu, 75 005 Paris, France |
| |
| Abstract: | We determine the inseparability graphs of uniform oriented matroids and of graphic oriented matroids. For anyr, n such that 4 rn–3, examples of rankr uniform oriented matroids onn elements with a given inseparability graph are obtained by simple constructions of polytopes having prescribed separation properties. |
| |
| Keywords: | 05 B 35 |
| 本文献已被 SpringerLink 等数据库收录！ |
|
