-super edge-magic decomposable if there is a bijection β : V (G) → {1, 2, . . . , |V (G)|} such that for each i ∈ I the subgraph Hi meets the following two requirements: β(V (Hi)) = {1, 2, . . . , |V (Hi)|} and {β(a) + β(b) : ab ∈ E(Hi)} is a set of consecutive integers. Such function β is called an {Hi}i∈I -super edge-magic labeling of G. We characterize the set of cycles Cn which are {H1, H2}-super edge-magic decomposable when both, H1 and H2 are isomorphic to (n/2)K2. New lines of research are also suggested.