Show simple item record

dc.contributor.authorAbdollahzadeh Ahangar, H.
dc.contributor.authorChellali, Mustapha
dc.contributor.authorSheikholeslami, Seyed Mahmoud
dc.contributor.authorValenzuela Tripodoro, Juan Carlos 
dc.contributor.otherMatemáticases_ES
dc.date.accessioned2024-02-09T12:55:32Z
dc.date.available2024-02-09T12:55:32Z
dc.date.issued2023-03-24
dc.identifier.issn1660-5454
dc.identifier.issn1660-5446
dc.identifier.urihttp://hdl.handle.net/10498/31046
dc.description.abstractA double Roman dominating function (DRDF) on a graph G=(V, E) is a function f:V→ {0,1,2,3} satisfying (i) if f(v)=0, then there must be at least two neighbors assigned 2 under f or one neighbor w with f(w)=3; and (ii) if f(v)=1 then v must be adjacent to a vertex w, such that f(w)≥2. A DRDF is an outer independent total double Roman dominating function (OITDRDF) on G if the set of vertices labeled 0 induces an edgeless subgraph and the subgraph induced by the vertices with a non-zero label has no isolated vertices. The weight of an OITDRDF is the sum of its function values over all vertices, and the outer independent total Roman dominating number is the minimum weight of an OITDRDF on G. First, we show that the problem of determining this variant of the domination number is NP-complete for bipartite and chordal graphs. Then, we show that it is solvable in linear time when we are restricting to bounded clique-width graphs. Moreover, we present some tight bounds as well as the exact values for several graph families.es_ES
dc.formatapplication/pdfes_ES
dc.language.isoenges_ES
dc.publisherSpringer Nature Switzerland AGes_ES
dc.rightsAttribution-NonCommercial-NoDerivatives 4.0 Internacional*
dc.rights.urihttp://creativecommons.org/licenses/by-nc-nd/4.0/*
dc.sourceMediterrranrean Journal of Mathematics- 2023, Vol. 20, n. 3, p.171es_ES
dc.subjectRoman dominationes_ES
dc.subjectTotal Roman dominationes_ES
dc.subjectOuter independent Roman dominationes_ES
dc.titleOn the Outer Independent Total Double Roman Domination in Graphses_ES
dc.typejournal articlees_ES
dc.rights.accessRightsopen accesses_ES
dc.description.physDesc17 paginases_ES
dc.identifier.doi10.1007/S00009-023-02317-1
dc.type.hasVersionAMes_ES


Files in this item

This item appears in the following Collection(s)

Show simple item record

Attribution-NonCommercial-NoDerivatives 4.0 Internacional
This work is under a Creative Commons License Attribution-NonCommercial-NoDerivatives 4.0 Internacional