Matches in SemOpenAlex for { <https://semopenalex.org/work/W2952016170> ?p ?o ?g. }
Showing items 1 to 91 of
91
with 100 items per page.
- W2952016170 abstract "A function f: V rightarrow {-1,0,1} is a minus-domination function of a graph G=(V,E) if the values over the vertices in each closed neighborhood sum to a positive number. The weight of f is the sum of f(x) over all vertices x in V. The minus-domination number gamma^{-}(G) is the minimum weight over all minus-domination functions. The size of a minus domination is the number of vertices that are assigned 1. In this paper we show that the minus-domination problem is fixed-parameter tractable for d-degenerate graphs when parameterized by the size of the minus-dominating set and by d. The minus-domination problem is polynomial for graphs of bounded rankwidth and for strongly chordal graphs. It is NP-complete for splitgraphs. Unless P=NP there is no fixed-parameter algorithm for minus-domination. 79,1 5%" @default.
- W2952016170 created "2019-06-27" @default.
- W2952016170 creator A5013112058 @default.
- W2952016170 creator A5022828989 @default.
- W2952016170 creator A5036266606 @default.
- W2952016170 creator A5049113552 @default.
- W2952016170 creator A5056991051 @default.
- W2952016170 creator A5061613919 @default.
- W2952016170 date "2013-07-25" @default.
- W2952016170 modified "2023-09-25" @default.
- W2952016170 title "On Complexities of Minus Domination" @default.
- W2952016170 cites W105087603 @default.
- W2952016170 cites W172590239 @default.
- W2952016170 cites W177540591 @default.
- W2952016170 cites W1976427966 @default.
- W2952016170 cites W1983156760 @default.
- W2952016170 cites W2043805568 @default.
- W2952016170 cites W2050228489 @default.
- W2952016170 cites W2051082147 @default.
- W2952016170 cites W2093941744 @default.
- W2952016170 cites W2126944068 @default.
- W2952016170 cites W2151438396 @default.
- W2952016170 cites W2952406510 @default.
- W2952016170 cites W3002703887 @default.
- W2952016170 cites W3176255773 @default.
- W2952016170 cites W617577063 @default.
- W2952016170 doi "https://doi.org/10.48550/arxiv.1307.6663" @default.
- W2952016170 hasPublicationYear "2013" @default.
- W2952016170 type Work @default.
- W2952016170 sameAs 2952016170 @default.
- W2952016170 citedByCount "0" @default.
- W2952016170 crossrefType "posted-content" @default.
- W2952016170 hasAuthorship W2952016170A5013112058 @default.
- W2952016170 hasAuthorship W2952016170A5022828989 @default.
- W2952016170 hasAuthorship W2952016170A5036266606 @default.
- W2952016170 hasAuthorship W2952016170A5049113552 @default.
- W2952016170 hasAuthorship W2952016170A5056991051 @default.
- W2952016170 hasAuthorship W2952016170A5061613919 @default.
- W2952016170 hasBestOaLocation W29520161701 @default.
- W2952016170 hasConcept C114614502 @default.
- W2952016170 hasConcept C118615104 @default.
- W2952016170 hasConcept C121332964 @default.
- W2952016170 hasConcept C132525143 @default.
- W2952016170 hasConcept C134306372 @default.
- W2952016170 hasConcept C14036430 @default.
- W2952016170 hasConcept C146661039 @default.
- W2952016170 hasConcept C160446614 @default.
- W2952016170 hasConcept C165464430 @default.
- W2952016170 hasConcept C33923547 @default.
- W2952016170 hasConcept C34388435 @default.
- W2952016170 hasConcept C62520636 @default.
- W2952016170 hasConcept C72319582 @default.
- W2952016170 hasConcept C78458016 @default.
- W2952016170 hasConcept C80899671 @default.
- W2952016170 hasConcept C83833204 @default.
- W2952016170 hasConcept C86803240 @default.
- W2952016170 hasConceptScore W2952016170C114614502 @default.
- W2952016170 hasConceptScore W2952016170C118615104 @default.
- W2952016170 hasConceptScore W2952016170C121332964 @default.
- W2952016170 hasConceptScore W2952016170C132525143 @default.
- W2952016170 hasConceptScore W2952016170C134306372 @default.
- W2952016170 hasConceptScore W2952016170C14036430 @default.
- W2952016170 hasConceptScore W2952016170C146661039 @default.
- W2952016170 hasConceptScore W2952016170C160446614 @default.
- W2952016170 hasConceptScore W2952016170C165464430 @default.
- W2952016170 hasConceptScore W2952016170C33923547 @default.
- W2952016170 hasConceptScore W2952016170C34388435 @default.
- W2952016170 hasConceptScore W2952016170C62520636 @default.
- W2952016170 hasConceptScore W2952016170C72319582 @default.
- W2952016170 hasConceptScore W2952016170C78458016 @default.
- W2952016170 hasConceptScore W2952016170C80899671 @default.
- W2952016170 hasConceptScore W2952016170C83833204 @default.
- W2952016170 hasConceptScore W2952016170C86803240 @default.
- W2952016170 hasLocation W29520161701 @default.
- W2952016170 hasLocation W29520161702 @default.
- W2952016170 hasOpenAccess W2952016170 @default.
- W2952016170 hasPrimaryLocation W29520161701 @default.
- W2952016170 hasRelatedWork W1512105312 @default.
- W2952016170 hasRelatedWork W1522787208 @default.
- W2952016170 hasRelatedWork W2033410225 @default.
- W2952016170 hasRelatedWork W2039933854 @default.
- W2952016170 hasRelatedWork W2057711397 @default.
- W2952016170 hasRelatedWork W2139428469 @default.
- W2952016170 hasRelatedWork W2318444792 @default.
- W2952016170 hasRelatedWork W2951989276 @default.
- W2952016170 hasRelatedWork W2952271241 @default.
- W2952016170 hasRelatedWork W2982893539 @default.
- W2952016170 isParatext "false" @default.
- W2952016170 isRetracted "false" @default.
- W2952016170 magId "2952016170" @default.
- W2952016170 workType "article" @default.