Abstract
Dong and Wang (2019) conjectured that the resulting graph of the n-dimensional folded hypercube FQn by deleting any perfect matching is isomorphic to the hypercube Qn. In this paper, we show that the conjecture holds when n=2,3, and it is not true for n≥4.
Talk to us
Join us for a 30 min session where you can share your feedback and ask us any queries you have