Characterization of signed paths and cycles admitting minus dominating function

Document Type: Original paper

Authors

Department of Mathematics, CHRIST (Deemed to be University), Bangalore-29, INDIA

Abstract

If G = (V, E, σ) is a finite signed graph, a function f : V → {−1, 0, 1} is a minus
dominating function (MDF) of G if f(u) +summation over all vertices v∈N(u) of σ(uv)f(v) ≥ 1 for all u ∈ V . In this paper we characterize signed paths and cycles admitting an MDF.

Keywords

Main Subjects