Matches in SemOpenAlex for { <https://semopenalex.org/work/W4385988477> ?p ?o ?g. }
Showing items 1 to 82 of
82
with 100 items per page.
- W4385988477 endingPage "114137" @default.
- W4385988477 startingPage "114137" @default.
- W4385988477 abstract "Let G be a graph. A dominating set D⊆V(G) is a super dominating set if for every vertex x∈V(G)∖D there exists y∈D such that NG(y)∩(V(G)∖D))={x}. The cardinality of a smallest super dominating set of G is the super domination number of G. An exact formula for the super domination number of a tree T is obtained, and it is demonstrated that a smallest super dominating set of T can be computed in linear time. It is proved that it is NP-complete to decide whether the super domination number of a graph G is at most a given integer if G is a bipartite graph of girth at least 8. The super domination number is determined for all k-subdivisions of graphs. Interestingly, in half of the cases the exact value can be efficiently computed from the obtained formulas, while in the other cases the computation is hard. While obtaining these formulas, II-matching numbers are introduced and proved that they are computationally hard to determine." @default.
- W4385988477 created "2023-08-19" @default.
- W4385988477 creator A5010893850 @default.
- W4385988477 creator A5046055715 @default.
- W4385988477 creator A5073453029 @default.
- W4385988477 date "2023-10-01" @default.
- W4385988477 modified "2023-10-14" @default.
- W4385988477 title "Computational complexity aspects of super domination" @default.
- W4385988477 cites W138671585 @default.
- W4385988477 cites W1501455132 @default.
- W4385988477 cites W1974366154 @default.
- W4385988477 cites W1997787124 @default.
- W4385988477 cites W2032987509 @default.
- W4385988477 cites W2068155033 @default.
- W4385988477 cites W2131676402 @default.
- W4385988477 cites W2512973258 @default.
- W4385988477 cites W2600400793 @default.
- W4385988477 cites W2735767732 @default.
- W4385988477 cites W2749707280 @default.
- W4385988477 cites W2769128044 @default.
- W4385988477 cites W2791130145 @default.
- W4385988477 cites W2997654132 @default.
- W4385988477 cites W3034287555 @default.
- W4385988477 cites W3151013307 @default.
- W4385988477 cites W3169787965 @default.
- W4385988477 cites W3216146171 @default.
- W4385988477 cites W4205914356 @default.
- W4385988477 cites W4213145937 @default.
- W4385988477 cites W4372319606 @default.
- W4385988477 doi "https://doi.org/10.1016/j.tcs.2023.114137" @default.
- W4385988477 hasPublicationYear "2023" @default.
- W4385988477 type Work @default.
- W4385988477 citedByCount "0" @default.
- W4385988477 crossrefType "journal-article" @default.
- W4385988477 hasAuthorship W4385988477A5010893850 @default.
- W4385988477 hasAuthorship W4385988477A5046055715 @default.
- W4385988477 hasAuthorship W4385988477A5073453029 @default.
- W4385988477 hasBestOaLocation W43859884771 @default.
- W4385988477 hasConcept C114614502 @default.
- W4385988477 hasConcept C118615104 @default.
- W4385988477 hasConcept C124101348 @default.
- W4385988477 hasConcept C132525143 @default.
- W4385988477 hasConcept C146661039 @default.
- W4385988477 hasConcept C197657726 @default.
- W4385988477 hasConcept C311688 @default.
- W4385988477 hasConcept C33923547 @default.
- W4385988477 hasConcept C41008148 @default.
- W4385988477 hasConcept C80899671 @default.
- W4385988477 hasConcept C83833204 @default.
- W4385988477 hasConcept C87117476 @default.
- W4385988477 hasConceptScore W4385988477C114614502 @default.
- W4385988477 hasConceptScore W4385988477C118615104 @default.
- W4385988477 hasConceptScore W4385988477C124101348 @default.
- W4385988477 hasConceptScore W4385988477C132525143 @default.
- W4385988477 hasConceptScore W4385988477C146661039 @default.
- W4385988477 hasConceptScore W4385988477C197657726 @default.
- W4385988477 hasConceptScore W4385988477C311688 @default.
- W4385988477 hasConceptScore W4385988477C33923547 @default.
- W4385988477 hasConceptScore W4385988477C41008148 @default.
- W4385988477 hasConceptScore W4385988477C80899671 @default.
- W4385988477 hasConceptScore W4385988477C83833204 @default.
- W4385988477 hasConceptScore W4385988477C87117476 @default.
- W4385988477 hasLocation W43859884771 @default.
- W4385988477 hasLocation W43859884772 @default.
- W4385988477 hasOpenAccess W4385988477 @default.
- W4385988477 hasPrimaryLocation W43859884771 @default.
- W4385988477 hasRelatedWork W1123717642 @default.
- W4385988477 hasRelatedWork W2033190383 @default.
- W4385988477 hasRelatedWork W2034961945 @default.
- W4385988477 hasRelatedWork W2736530170 @default.
- W4385988477 hasRelatedWork W2762120601 @default.
- W4385988477 hasRelatedWork W2794522194 @default.
- W4385988477 hasRelatedWork W2963404550 @default.
- W4385988477 hasRelatedWork W3217516113 @default.
- W4385988477 hasRelatedWork W4226354266 @default.
- W4385988477 hasRelatedWork W4312062610 @default.
- W4385988477 hasVolume "975" @default.
- W4385988477 isParatext "false" @default.
- W4385988477 isRetracted "false" @default.
- W4385988477 workType "article" @default.