On the alpha-labeling number of bipartite graphs

Abstract

We show that if G is the vertex-disjoint union of graphs with alpha -labelings, or if G is a comet, then there exists a graph H with an alpha -labeling such that H decomposes into two copies of G.