Matches in SemOpenAlex for { <https://semopenalex.org/work/W2093334671> ?p ?o ?g. }
Showing items 1 to 83 of
83
with 100 items per page.
- W2093334671 endingPage "94" @default.
- W2093334671 startingPage "82" @default.
- W2093334671 abstract "The number of minimal dominating sets that a graph on n vertices can have is known to be at most 1.7159n. This upper bound might not be tight, since no examples of graphs with 1.5705n or more minimal dominating sets are known. For several classes of graphs, we substantially improve the upper bound on the number of minimal dominating sets. At the same time, we give algorithms for enumerating all minimal dominating sets, where the running time of each algorithm is within a polynomial factor of the proved upper bound for the graph class in question. In several cases, we provide examples of graphs containing the maximum possible number of minimal dominating sets for graphs in that class, thereby showing the corresponding upper bounds to be tight." @default.
- W2093334671 created "2016-06-24" @default.
- W2093334671 creator A5017522059 @default.
- W2093334671 creator A5022828497 @default.
- W2093334671 creator A5029412954 @default.
- W2093334671 creator A5054371129 @default.
- W2093334671 date "2013-05-01" @default.
- W2093334671 modified "2023-10-17" @default.
- W2093334671 title "Minimal dominating sets in graph classes: Combinatorial bounds and enumeration" @default.
- W2093334671 cites W2007200873 @default.
- W2093334671 cites W2013568176 @default.
- W2093334671 cites W2021111619 @default.
- W2093334671 cites W2022850650 @default.
- W2093334671 cites W2044013225 @default.
- W2093334671 cites W2044531679 @default.
- W2093334671 cites W2047470084 @default.
- W2093334671 cites W2086119402 @default.
- W2093334671 cites W2089465933 @default.
- W2093334671 cites W2094803116 @default.
- W2093334671 cites W2124240997 @default.
- W2093334671 cites W2141925838 @default.
- W2093334671 cites W2886475100 @default.
- W2093334671 cites W2913012475 @default.
- W2093334671 doi "https://doi.org/10.1016/j.tcs.2013.03.026" @default.
- W2093334671 hasPublicationYear "2013" @default.
- W2093334671 type Work @default.
- W2093334671 sameAs 2093334671 @default.
- W2093334671 citedByCount "43" @default.
- W2093334671 countsByYear W20933346712014 @default.
- W2093334671 countsByYear W20933346712015 @default.
- W2093334671 countsByYear W20933346712016 @default.
- W2093334671 countsByYear W20933346712017 @default.
- W2093334671 countsByYear W20933346712018 @default.
- W2093334671 countsByYear W20933346712019 @default.
- W2093334671 countsByYear W20933346712020 @default.
- W2093334671 countsByYear W20933346712021 @default.
- W2093334671 countsByYear W20933346712022 @default.
- W2093334671 countsByYear W20933346712023 @default.
- W2093334671 crossrefType "journal-article" @default.
- W2093334671 hasAuthorship W2093334671A5017522059 @default.
- W2093334671 hasAuthorship W2093334671A5022828497 @default.
- W2093334671 hasAuthorship W2093334671A5029412954 @default.
- W2093334671 hasAuthorship W2093334671A5054371129 @default.
- W2093334671 hasBestOaLocation W20933346711 @default.
- W2093334671 hasConcept C114614502 @default.
- W2093334671 hasConcept C118615104 @default.
- W2093334671 hasConcept C132525143 @default.
- W2093334671 hasConcept C134306372 @default.
- W2093334671 hasConcept C146661039 @default.
- W2093334671 hasConcept C156340839 @default.
- W2093334671 hasConcept C33923547 @default.
- W2093334671 hasConcept C77553402 @default.
- W2093334671 hasConcept C80899671 @default.
- W2093334671 hasConceptScore W2093334671C114614502 @default.
- W2093334671 hasConceptScore W2093334671C118615104 @default.
- W2093334671 hasConceptScore W2093334671C132525143 @default.
- W2093334671 hasConceptScore W2093334671C134306372 @default.
- W2093334671 hasConceptScore W2093334671C146661039 @default.
- W2093334671 hasConceptScore W2093334671C156340839 @default.
- W2093334671 hasConceptScore W2093334671C33923547 @default.
- W2093334671 hasConceptScore W2093334671C77553402 @default.
- W2093334671 hasConceptScore W2093334671C80899671 @default.
- W2093334671 hasLocation W20933346711 @default.
- W2093334671 hasLocation W20933346712 @default.
- W2093334671 hasOpenAccess W2093334671 @default.
- W2093334671 hasPrimaryLocation W20933346711 @default.
- W2093334671 hasRelatedWork W1621490777 @default.
- W2093334671 hasRelatedWork W1995285081 @default.
- W2093334671 hasRelatedWork W2010333092 @default.
- W2093334671 hasRelatedWork W2087307827 @default.
- W2093334671 hasRelatedWork W2104330975 @default.
- W2093334671 hasRelatedWork W2287644565 @default.
- W2093334671 hasRelatedWork W2611334166 @default.
- W2093334671 hasRelatedWork W2962975014 @default.
- W2093334671 hasRelatedWork W4285261572 @default.
- W2093334671 hasRelatedWork W4362737182 @default.
- W2093334671 hasVolume "487" @default.
- W2093334671 isParatext "false" @default.
- W2093334671 isRetracted "false" @default.
- W2093334671 magId "2093334671" @default.
- W2093334671 workType "article" @default.