Strong labelings of linear forests

A (p, q)-graph G is called super edge-magic if there exists a bijective function f : V (G) ∪ E(G) → {1, 2, . . . , p + q} such that f(u)+f(v)+f(uv) is a constant for each uv ∈ E(G) and f(V (G)) = {1, 2, . . . , p}. In this paper, we introduce the concept of strong super edgemagic labeling as a particular class of super edge-magic labelings ∗Supported by Slovak VEGA Grant 1/4005/07. †Supported in part by Abdus Salam School of Mathematics, Lahore, Pakistan, where part of the research was conducted. ‡Supported by the Spanish Research Council under grant BFM2002-00412.