Outer independent total double Italian domination number
Close
Conţinutul numărului revistei
Articolul precedent
Articolul urmator
110 1
Ultima descărcare din IBN:
2024-05-21 12:30
Căutarea după subiecte
similare conform CZU
519.8 (173)
Operational research (OR): mathematical theories and methods (170)
SM ISO690:2012
SHEIKHOLESLAMI, Seyed Mahmoud, VOLKMANN, Lutz. Outer independent total double Italian domination number. In: Computer Science Journal of Moldova, 2024, vol. 32, nr. 1(94), pp. 19-37. ISSN 1561-4042. DOI: https://doi.org/10.56415/csjm.v32.02
EXPORT metadate:
Google Scholar
Crossref
CERIF

DataCite
Dublin Core
Computer Science Journal of Moldova
Volumul 32, Numărul 1(94) / 2024 / ISSN 1561-4042 /ISSNe 2587-4330

Outer independent total double Italian domination number

DOI:https://doi.org/10.56415/csjm.v32.02
CZU: 519.8

Pag. 19-37

Sheikholeslami Seyed Mahmoud1, Volkmann Lutz2
 
1 Azarbaijan Shahid Madani University,
2 Lehrstuhl B fur Mathematik
 
 
Disponibil în IBN: 11 aprilie 2024


Rezumat

If G is a graph with vertex set V (G), then let N[u] be the closed neighborhood of the vertex u 2 V (G). A total double Italian dominating function (TDIDF) on a graph G is a function f : V (G) ! f0; 1; 2; 3g satisfying (i) f(N[u])  3 for every vertex u 2 V (G) with f(u) 2 f0; 1g and (ii) the subgraph induced by the vertices with a non-zero label has no isolated vertices. A TDIDF is an outer-independent total double Italian dominating function (OITDIDF) on G if the set of vertices labeled 0 induces an edgeless subgraph. The weight of an OITDIDF is the sum of its function values over all vertices, and the outer independent total double Italian domination number oi tdI (G) is the minimum weight of an OITDIDF on G. In this paper, we establish various bounds on oi tdI (G), and we determine this parameter for some special classes of graphs.

Cuvinte-cheie
(, Total) double, Italian domination., Outer independent (total) double, Italian domination