Matches in SemOpenAlex for { <https://semopenalex.org/work/W2955702936> ?p ?o ?g. }
Showing items 1 to 75 of
75
with 100 items per page.
- W2955702936 abstract "In this paper, we consider the following problem: given a connected graph $G$, can we reduce the domination number of $G$ by one by using only one edge contraction? We show that the problem is $mathsf{NP}$-hard when restricted to ${P_6,P_4+P_2}$-free graphs and that it is $mathsf{coNP}$-hard when restricted to subcubic claw-free graphs and $2P_3$-free graphs. As a consequence, we are able to establish a complexity dichotomy for the problem on $H$-free graphs when $H$ is connected." @default.
- W2955702936 created "2019-07-12" @default.
- W2955702936 creator A5022905636 @default.
- W2955702936 creator A5040690366 @default.
- W2955702936 creator A5091558578 @default.
- W2955702936 date "2019-06-28" @default.
- W2955702936 modified "2023-09-27" @default.
- W2955702936 title "Blocking dominating sets for $H$-free graphs via edge contractions" @default.
- W2955702936 cites W1949782199 @default.
- W2955702936 cites W1969594396 @default.
- W2955702936 cites W2005659806 @default.
- W2955702936 cites W2007385106 @default.
- W2955702936 cites W2037935057 @default.
- W2955702936 cites W2162275416 @default.
- W2955702936 cites W2266980279 @default.
- W2955702936 cites W2399222453 @default.
- W2955702936 cites W2513523599 @default.
- W2955702936 cites W2798588639 @default.
- W2955702936 cites W2901722134 @default.
- W2955702936 cites W2963080703 @default.
- W2955702936 cites W2963255978 @default.
- W2955702936 cites W2963297484 @default.
- W2955702936 cites W2970653661 @default.
- W2955702936 hasPublicationYear "2019" @default.
- W2955702936 type Work @default.
- W2955702936 sameAs 2955702936 @default.
- W2955702936 citedByCount "1" @default.
- W2955702936 countsByYear W29557029362021 @default.
- W2955702936 crossrefType "posted-content" @default.
- W2955702936 hasAuthorship W2955702936A5022905636 @default.
- W2955702936 hasAuthorship W2955702936A5040690366 @default.
- W2955702936 hasAuthorship W2955702936A5091558578 @default.
- W2955702936 hasConcept C114614502 @default.
- W2955702936 hasConcept C118615104 @default.
- W2955702936 hasConcept C132525143 @default.
- W2955702936 hasConcept C160446614 @default.
- W2955702936 hasConcept C162307627 @default.
- W2955702936 hasConcept C33923547 @default.
- W2955702936 hasConcept C41008148 @default.
- W2955702936 hasConcept C76155785 @default.
- W2955702936 hasConceptScore W2955702936C114614502 @default.
- W2955702936 hasConceptScore W2955702936C118615104 @default.
- W2955702936 hasConceptScore W2955702936C132525143 @default.
- W2955702936 hasConceptScore W2955702936C160446614 @default.
- W2955702936 hasConceptScore W2955702936C162307627 @default.
- W2955702936 hasConceptScore W2955702936C33923547 @default.
- W2955702936 hasConceptScore W2955702936C41008148 @default.
- W2955702936 hasConceptScore W2955702936C76155785 @default.
- W2955702936 hasLocation W29557029361 @default.
- W2955702936 hasOpenAccess W2955702936 @default.
- W2955702936 hasPrimaryLocation W29557029361 @default.
- W2955702936 hasRelatedWork W152886480 @default.
- W2955702936 hasRelatedWork W1853176571 @default.
- W2955702936 hasRelatedWork W2116161556 @default.
- W2955702936 hasRelatedWork W2592128111 @default.
- W2955702936 hasRelatedWork W2765383521 @default.
- W2955702936 hasRelatedWork W2806833391 @default.
- W2955702936 hasRelatedWork W2952929794 @default.
- W2955702936 hasRelatedWork W2953169561 @default.
- W2955702936 hasRelatedWork W2953542520 @default.
- W2955702936 hasRelatedWork W2962783862 @default.
- W2955702936 hasRelatedWork W2974261447 @default.
- W2955702936 hasRelatedWork W2980418712 @default.
- W2955702936 hasRelatedWork W2990221187 @default.
- W2955702936 hasRelatedWork W3013582073 @default.
- W2955702936 hasRelatedWork W3017857822 @default.
- W2955702936 hasRelatedWork W3092286751 @default.
- W2955702936 hasRelatedWork W3096715248 @default.
- W2955702936 hasRelatedWork W3134208201 @default.
- W2955702936 hasRelatedWork W3178831799 @default.
- W2955702936 hasRelatedWork W3202513543 @default.
- W2955702936 isParatext "false" @default.
- W2955702936 isRetracted "false" @default.
- W2955702936 magId "2955702936" @default.
- W2955702936 workType "article" @default.