Mostra el registre d'ítem simple
Perfect (super) Edge-Magic Crowns
dc.contributor.author | López Masip, Susana Clara |
dc.contributor.author | Muntaner Batle, Francesc Antoni |
dc.contributor.author | Prabu, M. |
dc.contributor.other | Universitat Politècnica de Catalunya. Departament de Matemàtiques |
dc.date.accessioned | 2017-05-03T11:17:49Z |
dc.date.available | 2018-04-03T00:30:33Z |
dc.date.issued | 2017-01-06 |
dc.identifier.citation | López, S.C., Muntaner-Batle, F.A., Prabu, M. Perfect (super) Edge-Magic Crowns. "Results in mathematics", 6 Gener 2017, p. 1-13. |
dc.identifier.issn | 1422-6383 |
dc.identifier.uri | http://hdl.handle.net/2117/103956 |
dc.description.abstract | A graph G is called edge-magic if there is a bijective function f from the set of vertices and edges to the set {1,2,…,|V(G)|+|E(G)|} such that the sum f(x)+f(xy)+f(y) for any xy in E(G) is constant. Such a function is called an edge-magic labelling of G and the constant is called the valence. An edge-magic labelling with the extra property that f(V(G))={1,2,…,|V(G)|} is called super edge-magic. A graph is called perfect (super) edge-magic if all theoretical (super) edge-magic valences are possible. In this paper we continue the study of the valences for (super) edge-magic labelings of crowns Cm¿K¯¯¯¯¯n and we prove that the crowns are perfect (super) edge-magic when m=pq where p and q are different odd primes. We also provide a lower bound for the number of different valences of Cm¿K¯¯¯¯¯n, in terms of the prime factors of m. |
dc.format.extent | 13 p. |
dc.language.iso | eng |
dc.rights | Attribution-NonCommercial-NoDerivs 3.0 Spain |
dc.rights.uri | http://creativecommons.org/licenses/by-nc-nd/3.0/es/ |
dc.subject | Àrees temàtiques de la UPC::Matemàtiques i estadística |
dc.subject.lcsh | Graph teory |
dc.subject.other | Edge-magic |
dc.subject.other | Super edge-magic |
dc.subject.other | Valence |
dc.subject.other | Perfect (super) edge-magic |
dc.title | Perfect (super) Edge-Magic Crowns |
dc.type | Article |
dc.subject.lemac | Grafs, Teoria de |
dc.contributor.group | Universitat Politècnica de Catalunya. COMBGRAPH - Combinatòria, Teoria de Grafs i Aplicacions |
dc.identifier.doi | 10.1007/s00025-016-0643-7 |
dc.relation.publisherversion | http://link.springer.com/article/10.1007%2Fs00025-016-0643-7 |
dc.rights.access | Open Access |
local.identifier.drac | 19668552 |
dc.description.version | Postprint (updated version) |
local.citation.author | López, S.C.; Muntaner-Batle, F.A.; Prabu, M. |
local.citation.publicationName | Results in mathematics |
local.citation.startingPage | 1 |
local.citation.endingPage | 13 |
Fitxers d'aquest items
Aquest ítem apareix a les col·leccions següents
-
Articles de revista [3.268]
-
Articles de revista [290]