Mostra el registre d'ítem simple
A new application of the $\otimes_h$-product to $\alpha$-labelings
dc.contributor.author | López Masip, Susana Clara |
dc.contributor.author | Muntaner Batle, Francesc Antoni |
dc.contributor.other | Universitat Politècnica de Catalunya. Departament de Matemàtica Aplicada IV |
dc.date.accessioned | 2015-05-12T11:53:58Z |
dc.date.available | 2015-05-12T11:53:58Z |
dc.date.created | 2015 |
dc.date.issued | 2015 |
dc.identifier.citation | López, S.C.; Muntaner-Batle, F.A. A new application of the $\otimes_h$-product to $\alpha$-labelings. "Discrete mathematics", 2015, vol. 338, núm. 6, p. 839-843. |
dc.identifier.issn | 0012-365X |
dc.identifier.uri | http://hdl.handle.net/2117/27897 |
dc.description.abstract | The weak tensor product was introduced by Snevily as a way to construct new graphs that admit a-labelings from a pair of known a-graphs. In this article, we show that this product and the application to a-labelings can be generalized by considering as a second factor of the product, a family G of bipartite (p, q)-graphs, p and q fixed. The only additional restriction that we should consider is that for every F ¿ G , there exists an a-labeling fF with fF (V(F )) = L¿H, where L, H ¿ [0, q] are the stable sets induced by the characteristic of fF and they do not depend on F .Wealso obtain analogous applications to near a-labelings and bigraceful labelings. |
dc.format.extent | 5 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::Matemàtica discreta::Teoria de grafs |
dc.subject.lcsh | Graph theory |
dc.subject.other | Weak tensor product |
dc.subject.other | ¿h-product |
dc.subject.other | a-labeling |
dc.subject.other | Near a-labeling |
dc.subject.other | Bigraceful labeling |
dc.subject.other | Decomposition |
dc.title | A new application of the $\otimes_h$-product to $\alpha$-labelings |
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.1016/j.disc.2015.01.007 |
dc.relation.publisherversion | http://www.sciencedirect.com/science/article/pii/S0012365X15000199 |
dc.rights.access | Open Access |
local.identifier.drac | 15559306 |
dc.description.version | Postprint (author’s final draft) |
local.citation.author | López, S.C.; Muntaner-Batle, F.A. |
local.citation.publicationName | Discrete mathematics |
local.citation.volume | 338 |
local.citation.number | 6 |
local.citation.startingPage | 839 |
local.citation.endingPage | 843 |
Fitxers d'aquest items
Aquest ítem apareix a les col·leccions següents
-
Articles de revista [3.269]
-
Articles de revista [290]