On Antipodal and Diametrical Partial Cubes

Szczegóły
Opis

Tytuł:: On Antipodal and Diametrical Partial Cubes
Autorzy:: Polat, Norbert
Powiązania:: https://bibliotekanauki.pl/articles/32222718.pdf
Data publikacji:: 2021-11-01
Wydawca:: Uniwersytet Zielonogórski. Wydział Matematyki, Informatyki i Ekonometrii
Tematy:: diametrical graph
harmonic graph
antipodal graph
partial cube
diameter
isometric dimension
Źródło:: Discussiones Mathematicae Graph Theory; 2021, 41, 4; 1127-1145
2083-5892
Język:: angielski
Prawa:: CC BY-NC-ND: Creative Commons Uznanie autorstwa - Użycie niekomercyjne - Bez utworów zależnych 4.0
Dostawca treści:: Biblioteka Nauki
: Artykuł

Przejdź do źródła

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].

Informacja

Powiązane pozycje