Matches in SemOpenAlex for { <https://semopenalex.org/work/W1556223867> ?p ?o ?g. }
Showing items 1 to 86 of
86
with 100 items per page.
- W1556223867 endingPage "142" @default.
- W1556223867 startingPage "128" @default.
- W1556223867 abstract "We study the computational complexity of partitioning the vertices of a graph into generalized dominating sets. Generalized dominating sets are parameterized by two sets of nonnegative integers σ and ρ which constrain the neighborhood N(υ) of vertices. A set S of vertices of a graph is said to be a (σ, ρ)-set if ∀υ ∈ S : |N(υ) ∩ S| ∈ σ and ∀υ n ∈ S : |N(υ) ∩ S| ∈ ρ. The (k, σ, ρ)-partition problem asks for the existence of a partition V1, V2, ..., Vk of vertices of a given graph G such that Vi, i = 1, 2, ...,k is a (σ, ρ)-set of G. We study the computational complexity of this problem as the parameters σ, ρ and k vary." @default.
- W1556223867 created "2016-06-24" @default.
- W1556223867 creator A5019858728 @default.
- W1556223867 creator A5022828497 @default.
- W1556223867 date "1998-06-01" @default.
- W1556223867 modified "2023-09-28" @default.
- W1556223867 title "Partitioning graphs into generalized dominating sets" @default.
- W1556223867 cites W1966769222 @default.
- W1556223867 cites W1975119263 @default.
- W1556223867 cites W2067264828 @default.
- W1556223867 cites W2073583237 @default.
- W1556223867 cites W2090868909 @default.
- W1556223867 cites W2102669784 @default.
- W1556223867 cites W2106353099 @default.
- W1556223867 cites W2166566648 @default.
- W1556223867 doi "https://doi.org/10.5555/640063.640067" @default.
- W1556223867 hasPublicationYear "1998" @default.
- W1556223867 type Work @default.
- W1556223867 sameAs 1556223867 @default.
- W1556223867 citedByCount "41" @default.
- W1556223867 countsByYear W15562238672012 @default.
- W1556223867 countsByYear W15562238672014 @default.
- W1556223867 countsByYear W15562238672016 @default.
- W1556223867 countsByYear W15562238672017 @default.
- W1556223867 countsByYear W15562238672018 @default.
- W1556223867 countsByYear W15562238672019 @default.
- W1556223867 countsByYear W15562238672020 @default.
- W1556223867 countsByYear W15562238672021 @default.
- W1556223867 crossrefType "journal-article" @default.
- W1556223867 hasAuthorship W1556223867A5019858728 @default.
- W1556223867 hasAuthorship W1556223867A5022828497 @default.
- W1556223867 hasConcept C11413529 @default.
- W1556223867 hasConcept C114614502 @default.
- W1556223867 hasConcept C118615104 @default.
- W1556223867 hasConcept C122818955 @default.
- W1556223867 hasConcept C132525143 @default.
- W1556223867 hasConcept C146661039 @default.
- W1556223867 hasConcept C165464430 @default.
- W1556223867 hasConcept C179799912 @default.
- W1556223867 hasConcept C33923547 @default.
- W1556223867 hasConcept C42812 @default.
- W1556223867 hasConcept C48903430 @default.
- W1556223867 hasConcept C80899671 @default.
- W1556223867 hasConceptScore W1556223867C11413529 @default.
- W1556223867 hasConceptScore W1556223867C114614502 @default.
- W1556223867 hasConceptScore W1556223867C118615104 @default.
- W1556223867 hasConceptScore W1556223867C122818955 @default.
- W1556223867 hasConceptScore W1556223867C132525143 @default.
- W1556223867 hasConceptScore W1556223867C146661039 @default.
- W1556223867 hasConceptScore W1556223867C165464430 @default.
- W1556223867 hasConceptScore W1556223867C179799912 @default.
- W1556223867 hasConceptScore W1556223867C33923547 @default.
- W1556223867 hasConceptScore W1556223867C42812 @default.
- W1556223867 hasConceptScore W1556223867C48903430 @default.
- W1556223867 hasConceptScore W1556223867C80899671 @default.
- W1556223867 hasIssue "2" @default.
- W1556223867 hasLocation W15562238671 @default.
- W1556223867 hasOpenAccess W1556223867 @default.
- W1556223867 hasPrimaryLocation W15562238671 @default.
- W1556223867 hasRelatedWork W145866003 @default.
- W1556223867 hasRelatedWork W1493071618 @default.
- W1556223867 hasRelatedWork W1515157528 @default.
- W1556223867 hasRelatedWork W1581552469 @default.
- W1556223867 hasRelatedWork W1964765260 @default.
- W1556223867 hasRelatedWork W1967557055 @default.
- W1556223867 hasRelatedWork W1976691702 @default.
- W1556223867 hasRelatedWork W1997787124 @default.
- W1556223867 hasRelatedWork W2004006664 @default.
- W1556223867 hasRelatedWork W2005354172 @default.
- W1556223867 hasRelatedWork W2011039300 @default.
- W1556223867 hasRelatedWork W2044013225 @default.
- W1556223867 hasRelatedWork W2066561381 @default.
- W1556223867 hasRelatedWork W2067264828 @default.
- W1556223867 hasRelatedWork W2077208430 @default.
- W1556223867 hasRelatedWork W2088380012 @default.
- W1556223867 hasRelatedWork W2106353099 @default.
- W1556223867 hasRelatedWork W2913688336 @default.
- W1556223867 hasRelatedWork W2960871617 @default.
- W1556223867 hasRelatedWork W60556258 @default.
- W1556223867 hasVolume "5" @default.
- W1556223867 isParatext "false" @default.
- W1556223867 isRetracted "false" @default.
- W1556223867 magId "1556223867" @default.
- W1556223867 workType "article" @default.