Antipodal graphs and oriented matroids

DOI10.1016/0012-365X(93)90159-QzbMATHMaRDI QIDQ686471FDO

Authors Komei Fukuda, Keiichi Handa

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)

Recommendations

• On tope graphs of complexes of oriented matroids
• On antipodal graphs
• scientific article; zbMATH DE number 4145927
• Antipodal graphs and digraphs
• scientific article; zbMATH DE number 4189766

Cites work

• scientific article; zbMATH DE number 4032498 (Why is no real title available?)
• A Partial Order on the Regions of R n Dissected by Hyperplanes
• A characterization of oriented matroids in terms of topes
• A survey of the theory of hypercube graphs
• Addresses for graphs
• Combinatorial face enumeration in arrangements and oriented matroids
• Cross-cloning and antipodal graphs
• Distance-preserving subgraphs of hypercubes
• Even graphs
• Hypermetric Spaces and the Hamming Cone
• Orientability of matroids
• Oriented Matroids of Rank Three and Arrangements of Pseudolines
• Oriented matroids
• Remark on the graphs with a central symmetry
• The structure of median graphs

Cited in

(29)

• There are no finite partial cubes of girth more than 6 and minimum degree at least 3
• On antipodal and diametrical partial cubes
• A characterization of cocircuit graphs of uniform oriented matroids
• On the new extension of distance-balanced graphs
• Inseparability graphs of oriented matroids
• scientific article; zbMATH DE number 1323403 (Why is no real title available?)
• On antipodal graphs
• Mirror graphs: graph theoretical characterization of reflection arrangements and finite Coxeter groups
• Partial cubes: Structures, characterizations, and constructions
• Convex excess in partial cubes
• Probing the arrangement of hyperplanes
• On some characterizations of antipodal partial cubes
• Application of cut polyhedra. I
• Hypercube embeddings and Cayley graphs generated by transpositions
• Convexity in partial cubes: the hull number
• A graph-theoretical axiomatization of oriented matroids
• On some properties of antipodal partial cubes
• On tope graphs of complexes of oriented matroids
• Isometric embeddings of subdivided wheels in hypercubes
• Spatial graphs and oriented matroids: The trefoil
• A simple proof of the characterization of antipodal graphs
• Corners and simpliciality in oriented matroids and partial cubes
• Antipodal metrics and split systems
• On partial cubes, well-graded families and their duals with some applications in graphs
• Cubic inflation, mirror graphs, regular maps, and partial cubes
• Cocircuit graphs and efficient orientation reconstruction in oriented matroids
• Transit sets of two-point crossover
• A graph-theoretical axiomatization of oriented matroids
• Topes of oriented matroids and related structures

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)