Further results on outer independent triple Roman domination

An outer-independent triple Roman dominating function (OI[3]RDF) on a graph [Formula: see text] is function [Formula: see text] having the property that (i) if [Formula: see text] then v must have either a neighbor assigned 4 or two neighbors one of which is assigned 3 and the other at least 2 or v has three neighbors all assigned 2; (ii) no two vertices assigned 0 are adjacent; (iii) if [Formula: see text], then v must have either a neighbor assigned at least 3 or two neighbors assigned 2; (iv) if [Formula: see text], then v must have one neighbor assigned at least 2. The weight of an OI[3]RDF is the sum of its function value over the whole set of vertices, and the outer-independent triple Roman domination number of G is the minimum weight of an OI[3]RDF on G. In this paper, we continue the study of outer-independent triple Roman domination number in graphs. First, we characterize all graphs with small or large outer-independent triple Roman domination number, and then we establish relationships with some other related parameters. Finally we present a sharp upper bound for the outer-independent triple Roman domination number of trees.

Authors

Institutions

Publication Details

Journal
AKCE International Journal of Graphs and Combinatorics
Published
2024-11-11
DOI
https://doi.org/10.1080/09728600.2024.2421988
Citations
1
Primary Topic
Classical Antiquity Studies
Type
article
Field-Weighted Citation Impact
3.72
Controls
|||
ALL TIME
JAN
FEB
MAR
APR
MAY
JUN
JUL
AUG
SEP
OCT
article

Further results on outer independent triple Roman domination

J. Amjadi, M. Chellali, Seyed Mahmoud Sheikholeslami, Saeed Kosari et al.
1 citations
AKCE International Journal of Graphs and Combinatorics
Classical Antiquity Studies
3.72
article

Further results on outer independent triple Roman domination

J. Amjadi, M. Chellali, Seyed Mahmoud Sheikholeslami, Saeed Kosari, Farid Najafi
article en
1 citations

Abstract

An outer-independent triple Roman dominating function (OI[3]RDF) on a graph [Formula: see text] is function [Formula: see text] having the property that (i) if [Formula: see text] then v must have either a neighbor assigned 4 or two neighbors one of which is assigned 3 and the other at least 2 or v has three neighbors all assigned 2; (ii) no two vertices assigned 0 are adjacent; (iii) if [Formula: see text], then v must have either a neighbor assigned at least 3 or two neighbors assigned 2; (iv) if [Formula: see text], then v must have one neighbor assigned at least 2. The weight of an OI[3]RDF is the sum of its function value over the whole set of vertices, and the outer-independent triple Roman domination number of G is the minimum weight of an OI[3]RDF on G. In this paper, we continue the study of outer-independent triple Roman domination number in graphs. First, we characterize all graphs with small or large outer-independent triple Roman domination number, and then we establish relationships with some other related parameters. Finally we present a sharp upper bound for the outer-independent triple Roman domination number of trees.

AKCE International Journal of Graphs and CombinatoricsVol. 22(1)
Guangzhou University (CN), Institute of Computing Technology (CN), Azarbaijan Shahid Madani University (IR), University of Blida (DZ)
Openalex Percentile: Top 6%
Classical Antiquity Studies
3.72
AI Navigator

Ask Laika to Summarize, Analyze, and Connect papers live on the map.

Summarize Papers & Methodologies

Extract key findings, datasets, and comparative methods across publications.

Benchmark Rankings & Visual Analytics

Rank top research institutions, authors, funders, topics, and journals by Field-Weighted Citation Impact (FWCI) and paper volume with instant charts.

Connect Distant Disciplines

Bridge topological clusters on the map to find hidden collaborative intersections.