Decomposition of Augmented Cubes into Regular Connected Pancyclic Subgraphs

S. A. Kandekar, Y. M. Borse, B. N. Waphare

In this paper, we consider the problem of decomposing the augmented cube $A{Q}_n$ into two spanning, regular, connected and pancyclic subgraphs. We prove that for $n\ge 4$ and $ 2…