Domination in convex and chordal bipartite graphs (Q918703)
From MaRDI portal
| This is the item page for this Wikibase entity, intended for internal use and editing purposes. Please use this page instead for the normal view: Domination in convex and chordal bipartite graphs |
scientific article; zbMATH DE number 4160133
| Language | Label | Description | Also known as |
|---|---|---|---|
| English | Domination in convex and chordal bipartite graphs |
scientific article; zbMATH DE number 4160133 |
Statements
Domination in convex and chordal bipartite graphs (English)
0 references
1990
0 references
polynomial algorithm
0 references
NP-completeness
0 references
restricted classes of bipartite graphs
0 references
domination
0 references
0 references
0 references
0 references
0.9379586
0 references
0.9330969
0 references
0.9330969
0 references
0.9273215
0 references
0 references