On antipodal and diametrical partial cubes
Author(s) -
Norbert Polat
Publication year - 2020
Publication title -
discussiones mathematicae graph theory
Language(s) - English
Resource type - Journals
SCImago Journal Rank - 0.476
H-Index - 19
eISSN - 2083-5892
pISSN - 1234-3099
DOI - 10.7151/dmgt.2305
Subject(s) - antipodal point , mathematics , combinatorics , geometry
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 harmonic, and improves a previous result of Klavžar and Kovše [On even and harmonic-even partial cubes, Ars Combin. 93 (2009) 77–86].
Accelerating Research
Robert Robinson Avenue,
Oxford Science Park, Oxford
OX4 4GP, United Kingdom
Address
John Eccles HouseRobert Robinson Avenue,
Oxford Science Park, Oxford
OX4 4GP, United Kingdom