On the cocircuit graph of an oriented matroid

• Tipo: Artigo em Revista Científica Internacional
• Data: 2000

Autores

Cordovil, R (Autor) Outra; Fukuda, K (Autor) Outra; de Oliveira, AG (Autor) FCUP

Revista

Título: Discrete and Computational Geometry

Vol. 24

Páginas: 257-265

ISSN: 0179-5376

Editora: Springer Nature

Indexação

ISI Web of Knowledge - 3 Citações

Scopus - 6 Citações

Classificação Científica

FOS: Ciências exactas e naturais > Ciências da computação e da informação

Outras Informações

ID Authenticus: P-000-Z21

DOI: 10.1007/s004540010031

Abstract (EN): In this paper we consider the cocircuit graph G(M) Of an Oriented matroid M, the 1-skeleton of the cell complex W formed by the span of the cocircuits of M. In general, W is not determined by G(M) However, we show that if the vertex set (resp. edge set) of GM is properly labeled by the hyperplanes (resp. colines) of M, G(M) determines W. Also we prove that, when M is uniform, the cocircuit graph together with all antipodal pairs of vertices being marked determines W. These results can be considered as variations of Blind-Mani's theorem that says the 1-skeleton of a simple convex polytope determines its face lattice.

Idioma: Inglês

Tipo (Avaliação Docente): Científica

Nº de páginas: 9