Physical Sciences and Mathematics Commons^™

On The Graceful Cartesian Product Of Alpha-Trees, Christian Barrientos, Sarah Minion

Theory and Applications of Graphs

A graceful labeling of a graph G of size n is an injective assignment of integers from the set {0,1,…,n} to the vertices of G such that when each edge has assigned a weight, given by the absolute value of the difference of the labels of its end vertices, all the weights are distinct. A graceful labeling is called an α-labeling when the graph G is bipartite, with stable sets A and B, and the labels assigned to the vertices in A are smaller than the labels assigned to the vertices in B. In this …