Matches in SemOpenAlex for { <https://semopenalex.org/work/W2283788147> ?p ?o ?g. }
Showing items 1 to 87 of
87
with 100 items per page.
- W2283788147 endingPage "170" @default.
- W2283788147 startingPage "162" @default.
- W2283788147 abstract "We show that interval graphs on n vertices have at most 3n/3≈1.4422n minimal dominating sets, and that these can be enumerated in time O∗(3n/3). As there are examples of interval graphs that actually have 3n/3 minimal dominating sets, our bound is tight. We show that the same upper bound holds also for trees, i.e. trees on n vertices have at most 3n/3≈1.4422n minimal dominating sets. The previous best upper bound on the number of minimal dominating sets in trees was 1.4656n, and there are trees that have 1.4167n minimal dominating sets. Hence our result narrows this gap. On general graphs there is a larger gap, with 1.7159n being the best known upper bound, whereas no graph with 1.5705n or more minimal dominating sets is known." @default.
- W2283788147 created "2016-06-24" @default.
- W2283788147 creator A5013208884 @default.
- W2283788147 creator A5022828497 @default.
- W2283788147 creator A5029412954 @default.
- W2283788147 creator A5051709720 @default.
- W2283788147 creator A5086757058 @default.
- W2283788147 date "2017-01-01" @default.
- W2283788147 modified "2023-10-18" @default.
- W2283788147 title "Minimal dominating sets in interval graphs and trees" @default.
- W2283788147 cites W1972004026 @default.
- W2283788147 cites W1977860733 @default.
- W2283788147 cites W2013568176 @default.
- W2283788147 cites W2035645338 @default.
- W2283788147 cites W2047470084 @default.
- W2283788147 cites W2053536525 @default.
- W2283788147 cites W2085870956 @default.
- W2283788147 cites W2087134747 @default.
- W2283788147 cites W2093334671 @default.
- W2283788147 cites W2094803116 @default.
- W2283788147 cites W2110960146 @default.
- W2283788147 cites W2122639972 @default.
- W2283788147 cites W2886475100 @default.
- W2283788147 cites W2963385664 @default.
- W2283788147 doi "https://doi.org/10.1016/j.dam.2016.01.038" @default.
- W2283788147 hasPublicationYear "2017" @default.
- W2283788147 type Work @default.
- W2283788147 sameAs 2283788147 @default.
- W2283788147 citedByCount "7" @default.
- W2283788147 countsByYear W22837881472018 @default.
- W2283788147 countsByYear W22837881472019 @default.
- W2283788147 countsByYear W22837881472020 @default.
- W2283788147 countsByYear W22837881472021 @default.
- W2283788147 countsByYear W22837881472022 @default.
- W2283788147 crossrefType "journal-article" @default.
- W2283788147 hasAuthorship W2283788147A5013208884 @default.
- W2283788147 hasAuthorship W2283788147A5022828497 @default.
- W2283788147 hasAuthorship W2283788147A5029412954 @default.
- W2283788147 hasAuthorship W2283788147A5051709720 @default.
- W2283788147 hasAuthorship W2283788147A5086757058 @default.
- W2283788147 hasBestOaLocation W22837881471 @default.
- W2283788147 hasConcept C114614502 @default.
- W2283788147 hasConcept C118615104 @default.
- W2283788147 hasConcept C132525143 @default.
- W2283788147 hasConcept C134306372 @default.
- W2283788147 hasConcept C146661039 @default.
- W2283788147 hasConcept C2778067643 @default.
- W2283788147 hasConcept C33923547 @default.
- W2283788147 hasConcept C64331007 @default.
- W2283788147 hasConcept C77553402 @default.
- W2283788147 hasConcept C80899671 @default.
- W2283788147 hasConceptScore W2283788147C114614502 @default.
- W2283788147 hasConceptScore W2283788147C118615104 @default.
- W2283788147 hasConceptScore W2283788147C132525143 @default.
- W2283788147 hasConceptScore W2283788147C134306372 @default.
- W2283788147 hasConceptScore W2283788147C146661039 @default.
- W2283788147 hasConceptScore W2283788147C2778067643 @default.
- W2283788147 hasConceptScore W2283788147C33923547 @default.
- W2283788147 hasConceptScore W2283788147C64331007 @default.
- W2283788147 hasConceptScore W2283788147C77553402 @default.
- W2283788147 hasConceptScore W2283788147C80899671 @default.
- W2283788147 hasFunder F4320320883 @default.
- W2283788147 hasFunder F4320323299 @default.
- W2283788147 hasFunder F4320333065 @default.
- W2283788147 hasFunder F4320334678 @default.
- W2283788147 hasLocation W22837881471 @default.
- W2283788147 hasLocation W22837881472 @default.
- W2283788147 hasLocation W22837881473 @default.
- W2283788147 hasOpenAccess W2283788147 @default.
- W2283788147 hasPrimaryLocation W22837881471 @default.
- W2283788147 hasRelatedWork W1621490777 @default.
- W2283788147 hasRelatedWork W2010333092 @default.
- W2283788147 hasRelatedWork W2087307827 @default.
- W2283788147 hasRelatedWork W2104330975 @default.
- W2283788147 hasRelatedWork W2147388254 @default.
- W2283788147 hasRelatedWork W2287644565 @default.
- W2283788147 hasRelatedWork W2611334166 @default.
- W2283788147 hasRelatedWork W2962975014 @default.
- W2283788147 hasRelatedWork W4285261572 @default.
- W2283788147 hasRelatedWork W4362737182 @default.
- W2283788147 hasVolume "216" @default.
- W2283788147 isParatext "false" @default.
- W2283788147 isRetracted "false" @default.
- W2283788147 magId "2283788147" @default.
- W2283788147 workType "article" @default.