Local Structure When All Maximal Independent Sets Have Equal Weight (Q4210230)
From MaRDI portal
scientific article; zbMATH DE number 1200865
| Language | Label | Description | Also known as |
|---|---|---|---|
| English | Local Structure When All Maximal Independent Sets Have Equal Weight |
scientific article; zbMATH DE number 1200865 |
Statements
Local Structure When All Maximal Independent Sets Have Equal Weight (English)
0 references
21 September 1998
0 references
well-covered graph
0 references
maximal independent set
0 references
local structure
0 references
polynomial time algorithm
0 references
recognition algorithm
0 references
hypergraph matching
0 references
independence system
0 references
weights
0 references
independent sets
0 references
hypergraph
0 references
matchings
0 references
characterizations
0 references
well-covered graphs
0 references
