dc.contributor.author | Ahmad, Ali | |
dc.contributor.author | López Masip, Susana-Clara | |
dc.contributor.author | Muntaner Batle, F. A. | |
dc.contributor.author | Rius Font, Miquel | |
dc.date.accessioned | 2019-03-26T13:25:48Z | |
dc.date.available | 2019-03-26T13:25:48Z | |
dc.date.issued | 2011 | |
dc.identifier.issn | 0004-9727 | |
dc.identifier.uri | http://hdl.handle.net/10459.1/66072 | |
dc.description.abstract | A super edge-magic labeling of a graph G=(V,E) of order p and size q is a bijection f:V ∪E→{i}p+qi=1 such that: (1) f(u)+f(uv)+f(v)=k for all uv∈E; and (2) f(V )={i}pi=1. Furthermore, when G is a linear forest, the super edge-magic labeling of G is called strong if it has the extra property that if uv∈E(G) , u′,v′ ∈V (G) and dG (u,u′ )=dG (v,v′ )<+∞, then f(u)+f(v)=f(u′ )+f(v′ ). In this paper we introduce the concept of strong super edge-magic labeling of a graph G with respect to a linear forest F, and we study the super edge-magicness of an odd union of nonnecessarily isomorphic acyclic graphs. Furthermore, we find exponential lower bounds for the number of super edge-magic labelings of these unions. The case when G is not acyclic will be also considered. | |
dc.description.sponsorship | The research conducted in this document by second and forth author 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.language.iso | eng | |
dc.publisher | Cambridge University Press | |
dc.relation | MICINN/PN2008-2011/MTM2008-06620-C03-01 | |
dc.relation.isformatof | Versió preprint del document publicat a: https://doi.org/10.1017/S0004972711002292 | |
dc.relation.ispartof | Bulletin of the Australian Mathematical Society, 2011, vol. 84, num. 2, p. 310-321 | |
dc.rights | (c) Australian Mathematical Publishing Association, 2011 | |
dc.title | Enumerating super edge-magic labelings for the union of nonisomorphic graphs | |
dc.type | info:eu-repo/semantics/article | |
dc.date.updated | 2019-03-26T13:25:48Z | |
dc.identifier.idgrec | 028473 | |
dc.type.version | info:eu-repo/semantics/submittedVersion | |
dc.rights.accessRights | info:eu-repo/semantics/openAccess | |
dc.identifier.doi | https://doi.org/10.1017/S0004972711002292 | |