- 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 - Opis:
- 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 $.
- Źródło:
-
Discussiones Mathematicae Graph Theory; 2015, 35, 2; 301-311
2083-5892 - Pojawia się w:
- Discussiones Mathematicae Graph Theory
- Dostawca treści:
- Biblioteka Nauki
Artykuł