Temat: cube graph - Katalog OPAC zbiorów

Skocz do pozycji: 1.

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
Opis:: 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].
Źródło:: Discussiones Mathematicae Graph Theory; 2021, 41, 4; 1127-1145
2083-5892
Pojawia się w:: Discussiones Mathematicae Graph Theory
Dostawca treści:: Biblioteka Nauki

Artykuł

Skocz do pozycji: 2.

Tytuł:: On Some Characterizations of Antipodal Partial Cubes
Autorzy:: Polat, Norbert
Powiązania:: https://bibliotekanauki.pl/articles/31343441.pdf
Data publikacji:: 2019-05-01
Wydawca:: Uniwersytet Zielonogórski. Wydział Matematyki, Informatyki i Ekonometrii
Tematy:: diametrical graph
harmonic graph
antipodal graph
distance-balanced graph
partial cube
pre-hull number
Opis:: We prove that any harmonic partial cube is antipodal, which was conjectured by Fukuda and K. Handa, Antipodal graphs and oriented matroids, Discrete Math. 111 (1993) 245–256. Then we prove that a partial cube G is antipodal if and only if the subgraphs induced by W_ab and W_ba are isomorphic for every edge ab of G. This gives a positive answer to a question of Klavžar and Kovše, On even and harmonic-even partial cubes, Ars Combin. 93 (2009) 77–86. Finally we prove that the distance-balanced partial cube that are antipodal are those whose pre-hull number is at most 1.
Źródło:: Discussiones Mathematicae Graph Theory; 2019, 39, 2; 439-453
2083-5892
Pojawia się w:: Discussiones Mathematicae Graph Theory
Dostawca treści:: Biblioteka Nauki

Artykuł

Informacja