Characterizing which Powers of Hypercubes and Folded Hypercubes Are Divisor Graphs

Szczegóły
Opis

Tytuł:: Characterizing which Powers of Hypercubes and Folded Hypercubes Are Divisor Graphs
Autorzy:: AbuHijleh, Eman A.
AbuGhneim, Omar A.
Al-Ezeh, Hasan
Powiązania:: https://bibliotekanauki.pl/articles/31339486.pdf
Data publikacji:: 2015-05-01
Wydawca:: Uniwersytet Zielonogórski. Wydział Matematyki, Informatyki i Ekonometrii
Tematy:: hypercube
folded-hypercube
divisor graph
power of a graph
Źródło:: Discussiones Mathematicae Graph Theory; 2015, 35, 2; 301-311
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

In this paper, we show that $ Q_n^k $ is a divisor graph, for $n = 2, 3$. For $n \ge 4 $, we show that $Q_n^k$ is a divisor graph iff $k \ge n − 1$. For folded-hypercube, we get $FQ_n$ is a divisor graph when $n$ is odd. But, if $n \ge 4$ is even integer, then $ FQ_n $ is not a divisor graph. For $ n \ge 5 $, we show that $(FQ_n)^k $ is not a divisor graph, where $ 2 \le k \le [n/2] − 1 $.

Informacja

Powiązane pozycje