Show simple item record

dc.contributor.authorLópez Masip, Susana Clara
dc.contributor.authorMuntaner Batle, Francesc Antoni
dc.contributor.otherUniversitat Politècnica de Catalunya. Departament de Matemàtica Aplicada IV
dc.date.accessioned2015-05-12T11:53:58Z
dc.date.available2015-05-12T11:53:58Z
dc.date.created2015
dc.date.issued2015
dc.identifier.citationLó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.issn0012-365X
dc.identifier.urihttp://hdl.handle.net/2117/27897
dc.description.abstractThe 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.extent5 p.
dc.language.isoeng
dc.rightsAttribution-NonCommercial-NoDerivs 3.0 Spain
dc.rights.urihttp://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.lcshGraph theory
dc.subject.otherWeak tensor product
dc.subject.other¿h-product
dc.subject.othera-labeling
dc.subject.otherNear a-labeling
dc.subject.otherBigraceful labeling
dc.subject.otherDecomposition
dc.titleA new application of the $\otimes_h$-product to $\alpha$-labelings
dc.typeArticle
dc.subject.lemacGrafs, Teoria de
dc.contributor.groupUniversitat Politècnica de Catalunya. COMBGRAPH - Combinatòria, Teoria de Grafs i Aplicacions
dc.identifier.doi10.1016/j.disc.2015.01.007
dc.relation.publisherversionhttp://www.sciencedirect.com/science/article/pii/S0012365X15000199
dc.rights.accessOpen Access
drac.iddocument15559306
dc.description.versionPostprint (author’s final draft)
upcommons.citation.authorLópez, S.C.; Muntaner-Batle, F.A.
upcommons.citation.publishedtrue
upcommons.citation.publicationNameDiscrete mathematics
upcommons.citation.volume338
upcommons.citation.number6
upcommons.citation.startingPage839
upcommons.citation.endingPage843


Files in this item

Thumbnail

This item appears in the following Collection(s)

Show simple item record

Except where otherwise noted, content on this work is licensed under a Creative Commons license: Attribution-NonCommercial-NoDerivs 3.0 Spain