Skip to search form
Skip to main content
Skip to account menu
Semantic Scholar
Semantic Scholar's Logo
Search 237,164,780 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
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
2003
2003
From race to citizenship: The indigenization debate in post-socialist Tanzania
R. Aminzade
2003
Corpus ID: 54012397
Neoliberal economic reforms in post-socialist Tanzania heightened racial as well as anti-foreign hostilities, while liberal…
Expand
2003
2003
Comment on Nancy Fraser: Rereading Foucault in the Shadow of Globalization
T. Lemke
2003
Corpus ID: 7095221
Nancy Fraser’s interpretation of Foucault as theorist of fordist discipline is surprising for at least two reasons. First…
Expand
Highly Cited
2001
Highly Cited
2001
Refined Search Tree Technique for Dominating Set on Planar Graphs 1
J. Alber
,
H. Fernau
,
R. Niedermeier
,
Hongbing Fan
,
M. Fellows
,
Frances A. Rosamond
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
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
1981
1981
Christianisme sans fétiche : révélation et domination : essai
Eboussi Boulaga
1981
Corpus ID: 169131935
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