Additively graceful signed graphs

Abstract

AbstractLet [Formula: see text] be a signed graph of order p and size q. Let [Formula: see text] and [Formula: see text] Let [Formula: see text] be an injective function and let [Graphic: see text]gf(uv)={|f(u)−f(v)| if uv∈E+f(u)+f(v) if uv∈E−The function f is called an additively graceful labeling of S if [Formula: see text] and [Formula: see text] In this paper we investigate the existence of additively graceful labeling of several classes of signed graphs.

Keywords

• Signed graph
• graceful graph
• additively graceful graph
• 05C 22
• 05C 78