Mostra el registre d'ítem simple
Strong labelings of linear forests
dc.contributor.author | Baca, Martin |
dc.contributor.author | Lin, Yu Qing |
dc.contributor.author | Muntaner Batle, Francesc Antoni |
dc.contributor.author | Rius Font, Miquel |
dc.contributor.other | Universitat Politècnica de Catalunya. Departament de Matemàtica Aplicada IV |
dc.date.accessioned | 2010-04-22T18:20:20Z |
dc.date.available | 2010-04-22T18:20:20Z |
dc.date.created | 2009-11-15 |
dc.date.issued | 2009-11-15 |
dc.identifier.citation | Baca, M. [et al.]. Strong labelings of linear forests. "Acta mathematica sinica. English series", 15 Novembre 2009, vol. 25, núm. 12, p. 1951-1964. |
dc.identifier.issn | 1439-8516 |
dc.identifier.uri | http://hdl.handle.net/2117/7065 |
dc.description.abstract | A (p, q)-graph G is called super edge-magic if there exists a bijective function f : V (G) ∪ E(G) → {1, 2, . . . , p+q} such that f(u)+f(v)+f(uv) is a constant for each uv ∈ E(G) and f(V (G)) = {1, 2, . . . , p}. In this paper, we introduce the concept of strong super edge-magic labeling as a particular class of super edge-magic labelings and we use such labelings in order to show that the number of super edge-magic labelings of an odd union of path-like trees (mT), all of them of the same order, grows at least exponentially with m. |
dc.format.extent | 14 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::Anàlisi numèrica::Modelització matemàtica |
dc.subject.lcsh | Forests and forestry --Mathematical models |
dc.subject.lcsh | Magic labelings |
dc.subject.other | Linear forest |
dc.subject.other | Path-like tree |
dc.subject.other | Strong super edge magic labeling |
dc.title | Strong labelings of linear forests |
dc.type | Article |
dc.subject.lemac | Models matemàtics |
dc.contributor.group | Universitat Politècnica de Catalunya. COMBGRAPH - Combinatòria, Teoria de Grafs i Aplicacions |
dc.identifier.doi | 10.1007/s10114-009-8284-3 |
dc.relation.publisherversion | http://www.springerlink.com/content/01h6602383137270/fulltext.pdf |
dc.rights.access | Open Access |
local.identifier.drac | 2056456 |
dc.description.version | Postprint (published version) |
local.citation.author | Baca, M.; Lin, Y.; Muntaner, F.; Rius, M. |
local.citation.publicationName | Acta mathematica sinica. English series |
local.citation.volume | 25 |
local.citation.number | 12 |
local.citation.startingPage | 1951 |
local.citation.endingPage | 1964 |
Fitxers d'aquest items
Aquest ítem apareix a les col·leccions següents
-
Articles de revista [3.265]
-
Articles de revista [290]