Skip to search form
Skip to main content
Skip to account menu
Semantic Scholar
Semantic Scholar's Logo
Search 238,332,906 papers from all fields of science
Search
Sign In
Create Free Account
Dominating set
Known as:
Domination perfect graph
, Domination
, Independent domination number
Expand
In graph theory, a dominating set for a graph G = (V, E) is a subset D of V such that every vertex not in D is adjacent to at least one member of D…
Expand
Wikipedia
(opens in a new tab)
Create Alert
Alert
Related topics
Related topics
50 relations
ACM SIGACT
APX
Algorithmica
András Hajnal
Expand
Papers overview
Semantic Scholar uses AI to extract papers important to this topic.
2015
2015
Patterns of Identity Loss in Trans-Cultural Contact Situations Between Bantu and Khoesan Groups in Western Botswana
H. Batibo
2015
Corpus ID: 54706387
According to Lamy (1979) and Pool (1979), ethnic identity comprises four distinctive features, namely linguistic identity…
Expand
2014
2014
Deconstructing the BRICS
C. Sparks
2014
Corpus ID: 55567672
This article questions the utility of considering Brazil, Russia, India, China, and South Africa as a single grouping—the BRICS…
Expand
2005
2005
Biological Criteria for Municipal Wastewater Effluent Monitoring Programs
B. Kilgour
,
K. Munkittrick
,
+4 authors
G. Pastershank
2005
Corpus ID: 55183413
As part of the long-term strategy for addressing issues related to municipal wastewater effluents (MWWE), Environment Canada is…
Expand
Highly Cited
2001
Highly Cited
2001
Refined Search Tree Technique for Dominating Set on Planar Graphs 1
J. Alber
,
H. Fernau
,
+4 authors
Ulrike Stege
2001
Corpus ID: 3978714
We establish a refined search tree technique for the parameterized Dominating Set problem on planar graphs. Here, we are given an…
Expand
1999
1999
Temples of the last pharaohs
D. Arnold
1999
Corpus ID: 190867236
Preface PART I: THE DEVELOPMENT OF ARCHITECTURE OF THE LATE PERIOD 1. The Last Tamples of the New Kingdom? 2. The Third…
Expand
1993
1993
Feminism and International Law: A Reply
Fernando R. Tesón
1993
Corpus ID: 148901237
1990
1990
La domination masculine in Masculin-Féminin. 2.
P. Bourdieu
1990
Corpus ID: 147999930
Chez les Berberes de Kabylie : analyse de la maniere dont s'incorpore chez les femmes l'evidence de la domination masculine basee…
Expand
1989
1989
A Working Class in Formation ? Economic Crisis and Strategies of Survival among Dagara Mine Workers in Ghana
C. Lentz
,
V. Erlmann
1989
Corpus ID: 143229924
C. Lentz & V. Erlmann — Une classe ouvriere en formation ? Crise economique et strategies ouvrieres chez les mineurs dagara du…
Expand
1975
1975
Space and Domination -- A Marxist Approach.
Milton Santos
1975
Corpus ID: 141799251
1973
1973
Correlation inequalities and the mass gap inP(φ)2
B. Simon
1973
Corpus ID: 18072454
For theP(ϕ)2 field theory, we prove that the falloff of the (vacuum subtracted) two point Schwinger function dominates the higher…
Expand