On Some Properties of Antipodal Partial Cubes

Szczegóły
Opis

Tytuł:: On Some Properties of Antipodal Partial Cubes
Autorzy:: Polat, Norbert
Powiązania:: https://bibliotekanauki.pl/articles/31512721.pdf
Data publikacji:: 2020-08-01
Wydawca:: Uniwersytet Zielonogórski. Wydział Matematyki, Informatyki i Ekonometrii
Tematy:: antipodal graph
partial cube
interval monotony
girth
diameter
Źródło:: Discussiones Mathematicae Graph Theory; 2020, 40, 3; 755-770
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 an antipodal bipartite graph is a partial cube if and only it is interval monotone. Several characterizations of the principal cycles of an antipodal partial cube are given. We also prove that an antipodal partial cube G is a prism over an even cycle if and only if its order is equal to 4(diam(G) − 1), and that the girth of an antipodal partial cube is less than its diameter whenever it is not a cycle and its diameter is at least equal to 6.

Informacja

Powiązane pozycje