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
- J. Amjadi
- M. Chellali
- Seyed Mahmoud Sheikholeslami (ORCID: https://orcid.org/0000-0003-2298-4744)
- Saeed Kosari (ORCID: https://orcid.org/0000-0002-1427-5473)
- Farid Najafi (ORCID: https://orcid.org/0000-0003-3083-0411)
Institutions
- Guangzhou University (CN)
- Institute of Computing Technology (CN)
- Azarbaijan Shahid Madani University (IR)
- University of Blida (DZ)
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