On the complexity of dominating set problems related to the minimum all-ones problem (Q2456358)
From MaRDI portal
scientific article
Language | Label | Description | Also known as |
---|---|---|---|
English | On the complexity of dominating set problems related to the minimum all-ones problem |
scientific article |
Statements
On the complexity of dominating set problems related to the minimum all-ones problem (English)
0 references
18 October 2007
0 references
all-ones problem
0 references
odd dominating set
0 references
computational complexity
0 references
bipartite graph
0 references
planar graph
0 references
0 references