- 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 - Opis:
- 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.
- Źródło:
-
Discussiones Mathematicae Graph Theory; 2020, 40, 3; 755-770
2083-5892 - Pojawia się w:
- Discussiones Mathematicae Graph Theory
- Dostawca treści:
- Biblioteka Nauki
Artykuł