Antipodal graphs and oriented matroids
From MaRDI portal
Publication:686471
DOI10.1016/0012-365X(93)90159-QzbMATH Open0782.05069MaRDI QIDQ686471FDOQ686471
Authors: Komei Fukuda, Keiichi Handa
Publication date: 24 February 1994
Published in: Discrete Mathematics (Search for Journal in Brave)
Recommendations
Planar graphs; geometric and topological aspects of graph theory (05C10) Combinatorial aspects of matroids and geometric lattices (05B35) Structural characterization of families of graphs (05C75)
Cites Work
- Title not available (Why is that?)
- A survey of the theory of hypercube graphs
- Oriented matroids
- A characterization of oriented matroids in terms of topes
- Distance-preserving subgraphs of hypercubes
- Hypermetric Spaces and the Hamming Cone
- Addresses for graphs
- The structure of median graphs
- Orientability of matroids
- Combinatorial face enumeration in arrangements and oriented matroids
- A Partial Order on the Regions of R n Dissected by Hyperplanes
- Cross-cloning and antipodal graphs
- Remark on the graphs with a central symmetry
- Oriented Matroids of Rank Three and Arrangements of Pseudolines
- Even graphs
Cited In (30)
- ON THE NEW EXTENSION OF DISTANCE-BALANCED GRAPHS
- Mirror graphs: graph theoretical characterization of reflection arrangements and finite Coxeter groups
- Antipodal metrics and split systems
- There are no finite partial cubes of girth more than 6 and minimum degree at least 3
- Convexity in partial cubes: the hull number
- Partial cubes: Structures, characterizations, and constructions
- Corners and simpliciality in oriented matroids and partial cubes
- Cubic inflation, mirror graphs, regular maps, and partial cubes
- Application of cut polyhedra. I
- On tope graphs of complexes of oriented matroids
- Isometric embeddings of subdivided wheels in hypercubes
- On some characterizations of antipodal partial cubes
- A graph-theoretical axiomatization of oriented matroids
- Cocircuit graphs and efficient orientation reconstruction in oriented matroids
- Transit sets of two-point crossover
- On antipodal and diametrical partial cubes
- Hypercube embeddings and Cayley graphs generated by transpositions
- Inseparability graphs of oriented matroids
- Spatial graphs and oriented matroids: The trefoil
- Topes of oriented matroids and related structures
- Convex excess in partial cubes
- A simple proof of the characterization of antipodal graphs
- On antipodal graphs
- On the shelling antimatroids of split graphs
- A characterization of cocircuit graphs of uniform oriented matroids
- Title not available (Why is that?)
- Probing the arrangement of hyperplanes
- A graph-theoretical axiomatization of oriented matroids
- On some properties of antipodal partial cubes
- On partial cubes, well-graded families and their duals with some applications in graphs
This page was built for publication: Antipodal graphs and oriented matroids
Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q686471)