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
Pages
8
From page
61
To page
68
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
Serial Year
2020
Record number
2703565
Link To Document