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 | ||||||
|
||||||
DOI:https://doi.org/10.56415/csjm.v32.02 | ||||||
CZU: 519.8 | ||||||
Pag. 19-37 | ||||||
|
||||||
Descarcă PDF | ||||||
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 |
||||||
|