Antipodal graphs and oriented matroids

DOI10.1016/0012-365X(93)90159-QzbMath0782.05069MaRDI QIDQ686471

Keiichi Handa, Komei Fukuda

Publication date: 24 February 1994

Published in: Discrete Mathematics (Search for Journal in Brave)

zbMATH Keywords

hypercubeoriented matroidscharacterization theoremantipodal graphsacycloidtope graphs

Mathematics Subject Classification ID

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)

Related Items

There are no finite partial cubes of girth more than 6 and minimum degree at least 3, Convex excess in partial cubes, Topes of oriented matroids and related structures, Application of cut polyhedra. I, Antipodal metrics and split systems, On some properties of antipodal partial cubes, Hypercube embeddings and Cayley graphs generated by transpositions, On partial cubes, well-graded families and their duals with some applications in graphs, Convexity in partial cubes: the hull number, Isometric embeddings of subdivided wheels in hypercubes, Corners and simpliciality in oriented matroids and partial cubes, Cubic inflation, mirror graphs, regular maps, and partial cubes, On some characterizations of antipodal partial cubes, Transit sets of two-point crossover, Unnamed Item, Cocircuit graphs and efficient orientation reconstruction in oriented matroids, A characterization of cocircuit graphs of uniform oriented matroids, A graph-theoretical axiomatization of oriented matroids, Partial cubes: Structures, characterizations, and constructions, ON THE NEW EXTENSION OF DISTANCE-BALANCED GRAPHS, On tope graphs of complexes of oriented matroids, On antipodal and diametrical partial cubes, Probing the arrangement of hyperplanes, Mirror graphs: graph theoretical characterization of reflection arrangements and finite Coxeter groups

Cites Work

• Unnamed Item
• A survey of the theory of hypercube graphs
• Cross-cloning and antipodal graphs
• Combinatorial face enumeration in arrangements and oriented matroids
• Oriented matroids
• Orientability of matroids
• The structure of median graphs
• A characterization of oriented matroids in terms of topes
• Remark on the graphs with a central symmetry
• Distance-preserving subgraphs of hypercubes
• A Partial Order on the Regions of R n Dissected by Hyperplanes
• Oriented Matroids of Rank Three and Arrangements of Pseudolines
• Even graphs
• Hypermetric Spaces and the Hamming Cone
• Addresses for graphs