کد مقاله کد نشریه سال انتشار مقاله انگلیسی نسخه تمام متن
4647008 1342322 2015 5 صفحه PDF دانلود رایگان
عنوان انگلیسی مقاله ISI
A new application of the ⊗h⊗h-product to αα-labelings
کلمات کلیدی
موضوعات مرتبط
مهندسی و علوم پایه ریاضیات ریاضیات گسسته و ترکیبات
پیش نمایش صفحه اول مقاله
A new application of the ⊗h⊗h-product to αα-labelings
چکیده انگلیسی

The weak tensor product was introduced by Snevily as a way to construct new graphs that admit αα-labelings from a pair of known αα-graphs. In this article, we show that this product and the application to αα-labelings can be generalized by considering as a second factor of the product, a family ΓΓ of bipartite (p,q)(p,q)-graphs, pp and qq fixed. The only additional restriction that we should consider is that for every F∈ΓF∈Γ, there exists an αα-labeling fFfF with fF(V(F))=L∪HfF(V(F))=L∪H, where L,H⊂[0,q]L,H⊂[0,q] are the stable sets induced by the characteristic of fFfF and they do not depend on FF. We also obtain analogous applications to near αα-labelings and bigraceful labelings.

ناشر
Database: Elsevier - ScienceDirect (ساینس دایرکت)
Journal: Discrete Mathematics - Volume 338, Issue 6, 6 June 2015, Pages 839–843
نویسندگان
, ,