Matches in SemOpenAlex for { <https://semopenalex.org/work/W3037635478> ?p ?o ?g. }
Showing items 1 to 81 of
81
with 100 items per page.
- W3037635478 endingPage "97" @default.
- W3037635478 startingPage "86" @default.
- W3037635478 abstract "Imagine that we are given a set D of officials and a set W of civils. For each civil x∈W, there must be an official v∈D that can serve x, and whenever any such v is serving x, there must also be another civil w∈W that observes v, that is, w may act as a kind of witness, to avoid any abuse from v. What is the minimum number of officials to guarantee such a service, assuming a given social network?In this paper, we introduce the concept of certified domination that models the aforementioned problem. Specifically, a dominating set D of a graph G=(VG,EG) is said to be certified if every vertex in D has either zero or at least two neighbours in VG∖D. The cardinality of a minimum certified dominating set in G is called the certified domination number of G. Herein, we present the exact values of the certified domination number for some classes of graphs as well as provide some upper bounds on this parameter for arbitrary graphs. We then characterise a wide class of graphs with equal domination and certified domination numbers and characterise graphs with large values of certified domination numbers. Next, we examine the effects on the certified domination number when the graph is modified by deleting/adding an edge or a vertex. We also provide Nordhaus–Gaddum type inequalities for the certified domination number." @default.
- W3037635478 created "2020-07-02" @default.
- W3037635478 creator A5003614505 @default.
- W3037635478 creator A5038614609 @default.
- W3037635478 creator A5060911336 @default.
- W3037635478 creator A5072266426 @default.
- W3037635478 creator A5084220915 @default.
- W3037635478 date "2020-01-02" @default.
- W3037635478 modified "2023-10-05" @default.
- W3037635478 title "Certified domination" @default.
- W3037635478 cites W1557894874 @default.
- W3037635478 cites W1971677855 @default.
- W3037635478 cites W1972605311 @default.
- W3037635478 cites W1981781158 @default.
- W3037635478 cites W2019262465 @default.
- W3037635478 cites W2048025378 @default.
- W3037635478 cites W2068079716 @default.
- W3037635478 cites W2068273404 @default.
- W3037635478 cites W2078743813 @default.
- W3037635478 cites W2080489554 @default.
- W3037635478 cites W2154972513 @default.
- W3037635478 cites W2317957561 @default.
- W3037635478 cites W2319043422 @default.
- W3037635478 cites W2329121130 @default.
- W3037635478 doi "https://doi.org/10.1016/j.akcej.2018.09.004" @default.
- W3037635478 hasPublicationYear "2020" @default.
- W3037635478 type Work @default.
- W3037635478 sameAs 3037635478 @default.
- W3037635478 citedByCount "5" @default.
- W3037635478 countsByYear W30376354782020 @default.
- W3037635478 countsByYear W30376354782021 @default.
- W3037635478 countsByYear W30376354782023 @default.
- W3037635478 crossrefType "journal-article" @default.
- W3037635478 hasAuthorship W3037635478A5003614505 @default.
- W3037635478 hasAuthorship W3037635478A5038614609 @default.
- W3037635478 hasAuthorship W3037635478A5060911336 @default.
- W3037635478 hasAuthorship W3037635478A5072266426 @default.
- W3037635478 hasAuthorship W3037635478A5084220915 @default.
- W3037635478 hasBestOaLocation W30376354781 @default.
- W3037635478 hasConcept C114614502 @default.
- W3037635478 hasConcept C118615104 @default.
- W3037635478 hasConcept C132525143 @default.
- W3037635478 hasConcept C146661039 @default.
- W3037635478 hasConcept C17744445 @default.
- W3037635478 hasConcept C199539241 @default.
- W3037635478 hasConcept C33923547 @default.
- W3037635478 hasConcept C46304622 @default.
- W3037635478 hasConcept C80899671 @default.
- W3037635478 hasConcept C83833204 @default.
- W3037635478 hasConceptScore W3037635478C114614502 @default.
- W3037635478 hasConceptScore W3037635478C118615104 @default.
- W3037635478 hasConceptScore W3037635478C132525143 @default.
- W3037635478 hasConceptScore W3037635478C146661039 @default.
- W3037635478 hasConceptScore W3037635478C17744445 @default.
- W3037635478 hasConceptScore W3037635478C199539241 @default.
- W3037635478 hasConceptScore W3037635478C33923547 @default.
- W3037635478 hasConceptScore W3037635478C46304622 @default.
- W3037635478 hasConceptScore W3037635478C80899671 @default.
- W3037635478 hasConceptScore W3037635478C83833204 @default.
- W3037635478 hasIssue "1" @default.
- W3037635478 hasLocation W30376354781 @default.
- W3037635478 hasLocation W30376354782 @default.
- W3037635478 hasOpenAccess W3037635478 @default.
- W3037635478 hasPrimaryLocation W30376354781 @default.
- W3037635478 hasRelatedWork W1621490777 @default.
- W3037635478 hasRelatedWork W2010333092 @default.
- W3037635478 hasRelatedWork W2104330975 @default.
- W3037635478 hasRelatedWork W2611334166 @default.
- W3037635478 hasRelatedWork W2962975014 @default.
- W3037635478 hasRelatedWork W3173705736 @default.
- W3037635478 hasRelatedWork W4285261572 @default.
- W3037635478 hasRelatedWork W4288289327 @default.
- W3037635478 hasRelatedWork W4307385446 @default.
- W3037635478 hasRelatedWork W4362737182 @default.
- W3037635478 hasVolume "17" @default.
- W3037635478 isParatext "false" @default.
- W3037635478 isRetracted "false" @default.
- W3037635478 magId "3037635478" @default.
- W3037635478 workType "article" @default.