Product rosy labeling of graphs

Dalibor Fronček · Discussiones Mathematicae Graph Theory · 2008

Abstract. In this paper we describe a natural extension of the well-known rosy labeling of graphs (also known as ρ-labeling). The labeling, called product rosy labeling, labels vertices with elements of products of additive groups. We illustrate the usefulness of this labeling by presenting a recursive construction of infinite families of trees decomposing complete graphs. 1.

Read the paper · More papers on PaperTik