A new application of the $\otimes_h$-product to $\alpha$-labelings
Visualitza/Obre
Cita com:
hdl:2117/27897
Tipus de documentArticle
Data publicació2015
Condicions d'accésAccés obert
Llevat que s'hi indiqui el contrari, els
continguts d'aquesta obra estan subjectes a la llicència de Creative Commons
:
Reconeixement-NoComercial-SenseObraDerivada 3.0 Espanya
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.
Citació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.
ISSN0012-365X
Versió de l'editorhttp://www.sciencedirect.com/science/article/pii/S0012365X15000199
Fitxers | Descripció | Mida | Format | Visualitza |
---|---|---|---|---|
The weak generalized product_v2.pdf | Article principal | 110,4Kb | Visualitza/Obre |