Currently displaying 1 – 3 of 3

Showing per page

Order by Relevance | Title | Year of publication

Characterizing which Powers of Hypercubes and Folded Hyper- cubes Are Divisor Graphs

Eman A. AbuHijlehOmar A. AbuGhneimHasan Al-Ezeh — 2015

Discussiones Mathematicae Graph Theory

In this paper, we show that Qkn is a divisor graph, for n = 2, 3. For n ≥ 4, we show that Qkn is a divisor graph iff k ≥ n − 1. For folded-hypercube, we get FQn is a divisor graph when n is odd. But, if n ≥ 4 is even integer, then FQn is not a divisor graph. For n ≥ 5, we show that (FQn)k is not a divisor graph, where 2 ≤ k ≤ [n/2] − 1.

Page 1

Download Results (CSV)