Title of article :
Characterization of signed paths and cycles admitting minus dominating function
Author/Authors :
Shreyas, S.R Department of Mathematics - CHRIST (Deemed to be University), Bangalore-29, INDIA , Joseph, M Department of Mathematics - CHRIST (Deemed to be University), Bangalore-29, INDIA
Abstract :
Let G = (V;E; σ) be a nite signed graph. A function f : V ! f 1; 0; 1g
is a minus dominating function (MDF) of G if f(u) +
P
v2N(u) σ(uv)f(v) ≥ 1 for all
u 2 V . In this paper we characterize signed paths and cycles admitting an MDF.
Keywords :
minus dominating function , minus domination , signed graphs
Journal title :
Communications in Combinatorics and Optimization
