pith. sign in

arxiv: 1809.03493 · v1 · pith:45MWJ2UUnew · submitted 2018-09-10 · 🧮 math.CO

Decomposition of Augmented Cubes into Regular Connected Pancyclic Subgraphs

classification 🧮 math.CO
keywords augmentedconnectedpancyclicregularsubgraphscubespanningconsider
0
0 comments X
read the original abstract

In this paper, we consider the problem of decomposing the augmented cube $AQ_n$ into two spanning, regular, connected and pancyclic subgraphs. We prove that for $ n \geq 4$ and $ 2n - 1 = n_1 + n_2 $ with $ n_1, n_2 \geq 2,$ the augmented cube $ AQ_n$ can be decomposed into two spanning subgraphs $ H_1$ and $ H_2$ such that each $ H_i$ is $n_i$-regular and $n_i$-connected. Moreover, $H_i$ is $4$-pancyclic if $ n_i \geq 3.$

This paper has not been read by Pith yet.

discussion (0)

Sign in with ORCID, Apple, or X to comment. Anyone can read and Pith papers without signing in.