On super edge-magic decomposable graphs
| dc.contributor.author | López Masip, Susana-Clara | |
| dc.contributor.author | Muntaner Batle, Francesc Antoni | |
| dc.contributor.author | Rius Font, Miquel | |
| dc.date.accessioned | 2019-07-03T11:25:31Z | |
| dc.date.available | 2019-07-03T11:25:31Z | |
| dc.date.issued | 2012 | |
| dc.date.updated | 2019-07-03T11:25:31Z | |
| dc.description.abstract | Let G be any graph and let {Hi}i∈I be a family of graphs such that E(Hi) ∩ E(Hj ) = ∅ when i 6= j, ∪i∈IE(Hi) = E(G) and E(Hi) 6= ∅ for all i ∈ I. In this paper we introduce the concept of {Hi}i∈I -super edge-magic decomposable graphs and {Hi}i∈I -super edge-magic labelings. We say that G is {Hi}i∈I -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. | |
| dc.description.sponsorship | The research conducted in this document by the first and third authors has been supported by the Spanish Research Council under project MTM2008- 06620-C03-01 and by the Catalan Research Council under grant 2009SGR1387. | |
| dc.format.mimetype | application/pdf | |
| dc.identifier.doi | https://doi.org/10.1007/s13226-012-0028-x | |
| dc.identifier.idgrec | 028476 | |
| dc.identifier.issn | 0019-5588 | |
| dc.identifier.uri | http://hdl.handle.net/10459.1/66517 | |
| dc.language.iso | eng | |
| dc.publisher | Springer | |
| dc.relation | info:eu-repo/grantAgreement/MICINN//MTM2008-06620-C03-01/ES/PROBLEMAS EXTREMALES Y DE OPTIMIZACION EN TEORIA DE GRAFOS Y COMBINATORIA: APLICACION AL ANALISIS Y ALGORITMOS DE REDES DE COMUNICACION/ | |
| dc.relation.isformatof | Versió postprint del document publicat a: https://doi.org/10.1007/s13226-012-0028-x | |
| dc.relation.ispartof | Indian Journal of Pure & Applied Mathematics, 2012, vol. 43, num. 5, p. 455-473 | |
| dc.rights | (c) Indian National Science Academy, 2012 | |
| dc.rights.accessRights | info:eu-repo/semantics/openAccess | |
| dc.subject | Super edge-magic decomposable | |
| dc.subject | ⊗h-product | |
| dc.title | On super edge-magic decomposable graphs | |
| dc.type | info:eu-repo/semantics/article | |
| dc.type.version | info:eu-repo/semantics/acceptedVersion |