Manila Journal of Science 10 (2017), pp. 16-24

A Sum Labelling for Some Families of Unicyclic Graphs

Abstract

In 2008, H. Fernau et al. provided an optimal sum labelling scheme of the generalized friendship graph and showed that its sum number is 2. The generalized friendship graph is a symmetric collection of cycles meeting at a common vertex. This graph fq,p may also be viewed as a graph obtained by considering several copies of a cycle and identifying a vertex from each cycle and merging them into a single vertex. Read More