New problems related to the valences of (super) edge-magic labelings

A graph G of order p and size q is edge-magic if there is a bijective function f : V (G) ∪ E(G) −→ {i} p+q i=1 such that f(x) + f(xy) + f(y) = k , for all xy ∈ E(G) . The function f is an edge-magic labeling of G and the sum k is called either the magic sum, the valence or the weight of f . Furtherm...

ver descrição completa

Detalhes bibliográficos
Autores: López Masip, Susana-Clara, Muntaner Batle, Francesc Antoni, Rius Font, Miquel
Formato: artículo
Estado:Versión aceptada para publicación
Fecha de publicación:2013
País:España
Recursos:Varias* (Consorci de Biblioteques Universitáries de Catalunya, Centre de Serveis Científics i Acadèmics de Catalunya)
Repositorio:Recercat. Dipósit de la Recerca de Catalunya
OAI Identifier:oai:recercat.cat:10459.1/66462
Acesso em linha:https://doi.org/10.1080/09728600.2013.12088733
http://hdl.handle.net/10459.1/66462
Access Level:acceso abierto
Palavra-chave:Edge-magic
Super edge-magic
Valence
id ES_af8d4f1d24c46f3f9550fbbfba345df5
oai_identifier_str oai:recercat.cat:10459.1/66462
network_acronym_str ES
network_name_str España
repository_id_str
spelling New problems related to the valences of (super) edge-magic labelingsLópez Masip, Susana-ClaraMuntaner Batle, Francesc AntoniRius Font, MiquelEdge-magicSuper edge-magicValenceA graph G of order p and size q is edge-magic if there is a bijective function f : V (G) ∪ E(G) −→ {i} p+q i=1 such that f(x) + f(xy) + f(y) = k , for all xy ∈ E(G) . The function f is an edge-magic labeling of G and the sum k is called either the magic sum, the valence or the weight of f . Furthermore, if f(V (G)) = {i} p i=1 then f is a super edge-magic labeling of G . In this paper we study the valences that can be attained by (super) edge-magic labelings of some families of graphs.The first and the third author are supported by the Spanish Research Council under project MTM2011-28800-C02-01 and by the Catalan Research Council under grant 2009SGR1387.2019201920132019info:eu-repo/semantics/articleinfo:eu-repo/semantics/acceptedVersionapplication/pdfhttps://doi.org/10.1080/09728600.2013.12088733http://hdl.handle.net/10459.1/66462http://hdl.handle.net/10459.1/66462reponame:Recercat. Dipósit de la Recerca de Catalunyainstname:Varias* (Consorci de Biblioteques Universitáries de Catalunya, Centre de Serveis Científics i Acadèmics de Catalunya)Inglésinfo:eu-repo/grantAgreement/MICINN//MTM2011-28800-C02-01Versió postprint del document publicat a: https://doi.org/10.1080/09728600.2013.12088733AKCE International Journal of Graphs and Combinatorics, 2013, vol. 10, num. 2, p. 169-181(c) AKCE International Journal of Graphs and Combinatorics, 2013info:eu-repo/semantics/openAccessoai:recercat.cat:10459.1/664622026-05-29T05:05:01Z
dc.title.none.fl_str_mv New problems related to the valences of (super) edge-magic labelings
title New problems related to the valences of (super) edge-magic labelings
spellingShingle New problems related to the valences of (super) edge-magic labelings
López Masip, Susana-Clara
Edge-magic
Super edge-magic
Valence
title_short New problems related to the valences of (super) edge-magic labelings
title_full New problems related to the valences of (super) edge-magic labelings
title_fullStr New problems related to the valences of (super) edge-magic labelings
title_full_unstemmed New problems related to the valences of (super) edge-magic labelings
title_sort New problems related to the valences of (super) edge-magic labelings
dc.creator.none.fl_str_mv López Masip, Susana-Clara
Muntaner Batle, Francesc Antoni
Rius Font, Miquel
author López Masip, Susana-Clara
author_facet López Masip, Susana-Clara
Muntaner Batle, Francesc Antoni
Rius Font, Miquel
author_role author
author2 Muntaner Batle, Francesc Antoni
Rius Font, Miquel
author2_role author
author
dc.subject.none.fl_str_mv Edge-magic
Super edge-magic
Valence
topic Edge-magic
Super edge-magic
Valence
description A graph G of order p and size q is edge-magic if there is a bijective function f : V (G) ∪ E(G) −→ {i} p+q i=1 such that f(x) + f(xy) + f(y) = k , for all xy ∈ E(G) . The function f is an edge-magic labeling of G and the sum k is called either the magic sum, the valence or the weight of f . Furthermore, if f(V (G)) = {i} p i=1 then f is a super edge-magic labeling of G . In this paper we study the valences that can be attained by (super) edge-magic labelings of some families of graphs.
publishDate 2013
dc.date.none.fl_str_mv 2013
2019
2019
2019
dc.type.none.fl_str_mv info:eu-repo/semantics/article
info:eu-repo/semantics/acceptedVersion
format article
status_str acceptedVersion
dc.identifier.none.fl_str_mv https://doi.org/10.1080/09728600.2013.12088733
http://hdl.handle.net/10459.1/66462
http://hdl.handle.net/10459.1/66462
url https://doi.org/10.1080/09728600.2013.12088733
http://hdl.handle.net/10459.1/66462
dc.language.none.fl_str_mv Inglés
language_invalid_str_mv Inglés
dc.relation.none.fl_str_mv info:eu-repo/grantAgreement/MICINN//MTM2011-28800-C02-01
Versió postprint del document publicat a: https://doi.org/10.1080/09728600.2013.12088733
AKCE International Journal of Graphs and Combinatorics, 2013, vol. 10, num. 2, p. 169-181
dc.rights.none.fl_str_mv (c) AKCE International Journal of Graphs and Combinatorics, 2013
info:eu-repo/semantics/openAccess
rights_invalid_str_mv (c) AKCE International Journal of Graphs and Combinatorics, 2013
eu_rights_str_mv openAccess
dc.format.none.fl_str_mv application/pdf
dc.source.none.fl_str_mv reponame:Recercat. Dipósit de la Recerca de Catalunya
instname:Varias* (Consorci de Biblioteques Universitáries de Catalunya, Centre de Serveis Científics i Acadèmics de Catalunya)
instname_str Varias* (Consorci de Biblioteques Universitáries de Catalunya, Centre de Serveis Científics i Acadèmics de Catalunya)
reponame_str Recercat. Dipósit de la Recerca de Catalunya
collection Recercat. Dipósit de la Recerca de Catalunya
repository.name.fl_str_mv
repository.mail.fl_str_mv
_version_ 1869416694529654784
score 15.812429

Registos relacionados