Matches in SemOpenAlex for { <https://semopenalex.org/work/W2917932011> ?p ?o ?g. }
Showing items 1 to 71 of
71
with 100 items per page.
- W2917932011 abstract "Let (G) be a graph with vertex set (V(G)), (delta(G)) minimum degree of (G) and (kinleft{1-leftlceilfrac{delta(G)}{2}rightrceil,ldots ,leftlfloor frac{delta(G)}{2}rightrfloorright}). Given a nonempty set (Msubseteq V(G)) a vertex (v) of (G) is said to be (k)-controlled by (M) if (delta_M(v)gefrac{delta_{V(G)}(v)}{2}+k) where (delta_M(v)) represents the number of neighbors of (v) in (M). The set (M) is called an open (k)-monopoly for (G) if it (k)-controls every vertex (v) of (G). In this short note we prove that the problem of computing the minimum cardinality of an open (k)-monopoly in a graph for a negative integer (k) is NP-complete even restricted to chordal graphs." @default.
- W2917932011 created "2019-03-02" @default.
- W2917932011 creator A5003861860 @default.
- W2917932011 date "2019-01-01" @default.
- W2917932011 modified "2023-10-05" @default.
- W2917932011 title "The complexity of open k-monopolies in graphs for negative k" @default.
- W2917932011 cites W1539183000 @default.
- W2917932011 cites W1942288587 @default.
- W2917932011 cites W1971817342 @default.
- W2917932011 cites W1988017639 @default.
- W2917932011 cites W2030865399 @default.
- W2917932011 cites W2052960791 @default.
- W2917932011 cites W2113362991 @default.
- W2917932011 cites W2132088887 @default.
- W2917932011 cites W2407014738 @default.
- W2917932011 cites W2753782708 @default.
- W2917932011 doi "https://doi.org/10.7494/opmath.2019.39.3.425" @default.
- W2917932011 hasPublicationYear "2019" @default.
- W2917932011 type Work @default.
- W2917932011 sameAs 2917932011 @default.
- W2917932011 citedByCount "0" @default.
- W2917932011 crossrefType "journal-article" @default.
- W2917932011 hasAuthorship W2917932011A5003861860 @default.
- W2917932011 hasBestOaLocation W29179320111 @default.
- W2917932011 hasConcept C114614502 @default.
- W2917932011 hasConcept C118615104 @default.
- W2917932011 hasConcept C124101348 @default.
- W2917932011 hasConcept C132525143 @default.
- W2917932011 hasConcept C146661039 @default.
- W2917932011 hasConcept C160446614 @default.
- W2917932011 hasConcept C33923547 @default.
- W2917932011 hasConcept C41008148 @default.
- W2917932011 hasConcept C80899671 @default.
- W2917932011 hasConcept C87117476 @default.
- W2917932011 hasConceptScore W2917932011C114614502 @default.
- W2917932011 hasConceptScore W2917932011C118615104 @default.
- W2917932011 hasConceptScore W2917932011C124101348 @default.
- W2917932011 hasConceptScore W2917932011C132525143 @default.
- W2917932011 hasConceptScore W2917932011C146661039 @default.
- W2917932011 hasConceptScore W2917932011C160446614 @default.
- W2917932011 hasConceptScore W2917932011C33923547 @default.
- W2917932011 hasConceptScore W2917932011C41008148 @default.
- W2917932011 hasConceptScore W2917932011C80899671 @default.
- W2917932011 hasConceptScore W2917932011C87117476 @default.
- W2917932011 hasLocation W29179320111 @default.
- W2917932011 hasOpenAccess W2917932011 @default.
- W2917932011 hasPrimaryLocation W29179320111 @default.
- W2917932011 hasRelatedWork W1573940353 @default.
- W2917932011 hasRelatedWork W176381904 @default.
- W2917932011 hasRelatedWork W1935846599 @default.
- W2917932011 hasRelatedWork W2084018457 @default.
- W2917932011 hasRelatedWork W2255865246 @default.
- W2917932011 hasRelatedWork W2307429117 @default.
- W2917932011 hasRelatedWork W2587583503 @default.
- W2917932011 hasRelatedWork W2618903481 @default.
- W2917932011 hasRelatedWork W2739984199 @default.
- W2917932011 hasRelatedWork W2751325489 @default.
- W2917932011 hasRelatedWork W2901413790 @default.
- W2917932011 hasRelatedWork W2950390960 @default.
- W2917932011 hasRelatedWork W2951517507 @default.
- W2917932011 hasRelatedWork W2970153330 @default.
- W2917932011 hasRelatedWork W2990128397 @default.
- W2917932011 hasRelatedWork W2993576437 @default.
- W2917932011 hasRelatedWork W3168295615 @default.
- W2917932011 hasRelatedWork W3171228873 @default.
- W2917932011 hasRelatedWork W3173705736 @default.
- W2917932011 hasRelatedWork W2763391654 @default.
- W2917932011 isParatext "false" @default.
- W2917932011 isRetracted "false" @default.
- W2917932011 magId "2917932011" @default.
- W2917932011 workType "article" @default.