A new application of the _h-product to -labelings

DOI10.1016/J.DISC.2015.01.007MaRDI QIDQ2407016zbMATH OpenOpenAlexFDO

Authors S. C. López, F. A. Muntaner-Batle

Publication date 28 September 2017

Published in Discrete Mathematics (Search for Journal in Brave)

Full work available at URL https://arxiv.org/abs/1407.8537

zbMATH Keywords

\(\alpha\)-labeling\(\otimes_h\)-productbigraceful labelingdecompositionnear \(\alpha\)-labelingweak tensor product

Mathematics Subject Classification ID

Graph labelling (graceful graphs, bandwidth, etc.) (05C78)

Abstract: The weak tensor product was introduced by Snevily as a way to construct new graphs that admit $alpha$-labelings from a pair of known $alpha$-graphs. In this article, we show that this product and the application to $alpha$-labelings can be generalized by considering as a second factor of the product, a family $Gamma$ of bipartite $(p,q)$-graphs, $p$ and $q$ fixed. The only additional restriction that we should consider is that for every $FinGamma$, there exists and $alpha$-labeling $f_F$ with $f_F(V(F))=LcupH$, where $L,Hsubset[0,q]$ are the stable sets induced by the characteristic of $f_F$ and they do not depend on $F$. We also obtain analogous applications to near $alpha$-labelings and bigraceful labelings.

Recommendations

• A new labeling construction from the \(\otimes_h\)-product
• On \(L(2,1)\)-labelings of some products of oriented cycles
• On L(d,1)-labelings of the Cartesian product of two cycles.
• scientific article; zbMATH DE number 7166393
• On L(2,1)-labelings of Cartesian products of paths and cycles
• The (2,1)-total labelling of the product of two kinds of graphs
• On \(\alpha _ 0\)-products and \(\alpha _ 2\)-products
• Product cordial and total product cordial labelings of \(P_{n + 1}^m\)
• \(L(2,1)\)-labelings on some products of \(n\) general graphs.
• On \(L(d,1)\)-labeling of Cartesian product of a cycle and a path

Cites work

• Bi-magic and other generalizations of super edge-magic labelings
• Edge-decompositions ofK_n,ninto isomorphic copies of a given tree
• Handbook of product graphs
• scientific article; zbMATH DE number 3458691 (Why is no real title available?)
• scientific article; zbMATH DE number 1471083 (Why is no real title available?)
• scientific article; zbMATH DE number 3308125 (Why is no real title available?)
• Labeling constructions using digraph products
• Labeling generating matrices
• New families of graphs that have \(\alpha\)-labelings
• The power of digraph products applied to labelings

Cited in

(3)

• (Di)graph products, labelings and related results
• A new labeling construction from the \(\otimes_h\)-product
• Folding trees gracefully

This page was built for publication: A new application of the \(\otimes_h\)-product to \(\alpha\)-labelings

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q2407016)