On Antipodal and Diametrical Partial Cubes
We prove that any diametrical partial cube of diameter at most 6 is antipodal. Because any antipodal graph is harmonic, this gives a partial answer to a question of Fukuda and Handa [Antipodal graphs and oriented matroids, Discrete Math. 111 (1993) 245–256] whether any diametrical partial cube is ha...
Main Author: | |
---|---|
Format: | Article |
Language: | English |
Published: |
Sciendo
2021-11-01
|
Series: | Discussiones Mathematicae Graph Theory |
Subjects: | |
Online Access: | https://doi.org/10.7151/dmgt.2305 |