Matches in SemOpenAlex for { <https://semopenalex.org/work/W2899096937> ?p ?o ?g. }
Showing items 1 to 73 of
73
with 100 items per page.
- W2899096937 endingPage "11" @default.
- W2899096937 startingPage "1" @default.
- W2899096937 abstract "A signed double Roman dominating function (SDRDF) on a graph G=(V,E) is a function f:V(G)→{−1,1,2,3} such that (i) every vertex v with f(v)=−1 is adjacent to at least two vertices assigned a 2 or to at least one vertex w with f(w)=3, (ii) every vertex v with f(v)=1 is adjacent to at least one vertex w with f(w)≥2 and (iii) ∑u∈N[v]f(u)≥1 holds for any vertex v. The weight of an SDRDF f is ∑u∈V(G)f(u), the minimum weight of an SDRDF is the signed double Roman domination number γsdR(G) of G. In this paper, we prove that the signed double Roman domination problem is NP-complete for bipartite and chordal graphs. We also prove that for any tree T of order n≥2, −5n+249≤γsdR(T)≤n and we characterize all trees attaining each bound." @default.
- W2899096937 created "2018-11-09" @default.
- W2899096937 creator A5008747635 @default.
- W2899096937 creator A5023197041 @default.
- W2899096937 creator A5066590366 @default.
- W2899096937 date "2019-03-01" @default.
- W2899096937 modified "2023-09-30" @default.
- W2899096937 title "Signed double Roman domination in graphs" @default.
- W2899096937 cites W1984228559 @default.
- W2899096937 cites W2058946695 @default.
- W2899096937 cites W2062564751 @default.
- W2899096937 cites W2140596247 @default.
- W2899096937 cites W2149847352 @default.
- W2899096937 cites W2346913169 @default.
- W2899096937 cites W2744781146 @default.
- W2899096937 cites W2790637388 @default.
- W2899096937 cites W2796445651 @default.
- W2899096937 cites W413798046 @default.
- W2899096937 cites W4251005761 @default.
- W2899096937 doi "https://doi.org/10.1016/j.dam.2018.09.009" @default.
- W2899096937 hasPublicationYear "2019" @default.
- W2899096937 type Work @default.
- W2899096937 sameAs 2899096937 @default.
- W2899096937 citedByCount "19" @default.
- W2899096937 countsByYear W28990969372019 @default.
- W2899096937 countsByYear W28990969372020 @default.
- W2899096937 countsByYear W28990969372021 @default.
- W2899096937 countsByYear W28990969372022 @default.
- W2899096937 countsByYear W28990969372023 @default.
- W2899096937 crossrefType "journal-article" @default.
- W2899096937 hasAuthorship W2899096937A5008747635 @default.
- W2899096937 hasAuthorship W2899096937A5023197041 @default.
- W2899096937 hasAuthorship W2899096937A5066590366 @default.
- W2899096937 hasBestOaLocation W28990969371 @default.
- W2899096937 hasConcept C114614502 @default.
- W2899096937 hasConcept C118615104 @default.
- W2899096937 hasConcept C132525143 @default.
- W2899096937 hasConcept C134306372 @default.
- W2899096937 hasConcept C197657726 @default.
- W2899096937 hasConcept C33923547 @default.
- W2899096937 hasConcept C77553402 @default.
- W2899096937 hasConcept C80899671 @default.
- W2899096937 hasConcept C83833204 @default.
- W2899096937 hasConceptScore W2899096937C114614502 @default.
- W2899096937 hasConceptScore W2899096937C118615104 @default.
- W2899096937 hasConceptScore W2899096937C132525143 @default.
- W2899096937 hasConceptScore W2899096937C134306372 @default.
- W2899096937 hasConceptScore W2899096937C197657726 @default.
- W2899096937 hasConceptScore W2899096937C33923547 @default.
- W2899096937 hasConceptScore W2899096937C77553402 @default.
- W2899096937 hasConceptScore W2899096937C80899671 @default.
- W2899096937 hasConceptScore W2899096937C83833204 @default.
- W2899096937 hasFunder F4320323590 @default.
- W2899096937 hasLocation W28990969371 @default.
- W2899096937 hasOpenAccess W2899096937 @default.
- W2899096937 hasPrimaryLocation W28990969371 @default.
- W2899096937 hasRelatedWork W1779359754 @default.
- W2899096937 hasRelatedWork W2043287068 @default.
- W2899096937 hasRelatedWork W2104330975 @default.
- W2899096937 hasRelatedWork W2383129606 @default.
- W2899096937 hasRelatedWork W2953046811 @default.
- W2899096937 hasRelatedWork W2963675245 @default.
- W2899096937 hasRelatedWork W3025847092 @default.
- W2899096937 hasRelatedWork W3135985610 @default.
- W2899096937 hasRelatedWork W4362737182 @default.
- W2899096937 hasRelatedWork W922283457 @default.
- W2899096937 hasVolume "257" @default.
- W2899096937 isParatext "false" @default.
- W2899096937 isRetracted "false" @default.
- W2899096937 magId "2899096937" @default.
- W2899096937 workType "article" @default.