STRUCTURAL PROPERTIES OF SIGNED GRAPHS ADMITTING ROMAN DOMINATING FUNCTION

Title

STRUCTURAL PROPERTIES OF SIGNED GRAPHS ADMITTING ROMAN DOMINATING FUNCTION

Creator

Joseph, J.; Joseph, M.

Description

A Roman dominating function(RDF) on a signed graph S = (G, ?) is a function f: V (S) ? {0, 1, 2} such that (i) (Formula presented) for every vertex (Formula presented) and (ii) for any vertex v with f(v) = 0 there exists a vertex (Formula presented) having f(u) = 2. In this article we explore structural properties of signed graphs admitting an RDF. Further, signed graphs with 3-regular graph as their underlying graph are examined and characterisation of one of its subclasses, net-regular signed graphs admitting an RDF is obtained. I??k University, Department of Mathematics, 2025; all rights reserved.

Source

Turkish World Mathematical Society Journal of Applied and Engineering Mathematics;Volume;15;Issue;2;pp.353-362

Date

01-01-2025

Publisher

Isik University

Subject

roman dominating function; roman domination number; signed graphs

Coverage

Joseph J., Department of Mathematics, CHRIST(Deemed to be University), Bangalore, India; Joseph M., Department of Mathematics, CHRIST(Deemed to be University), Bangalore, India

Rights

Restricted Access; Hardcopy may be available in the library

Relation

ISSN: 21461147;

Format

online

Language

English

Type

Article

Identifier

https://www.scopus.com/pages/publications/85217943455?origin=resultslist