Dual integrality in b-matching problems (Q3879042)
From MaRDI portal
scientific article
Language | Label | Description | Also known as |
---|---|---|---|
English | Dual integrality in b-matching problems |
scientific article |
Statements
Dual integrality in b-matching problems (English)
0 references
1980
0 references
dual integrality
0 references
integer optimal dual solution
0 references
minimal linear system
0 references
weighted b-matching problem
0 references
graph
0 references
positive integral degree constraint
0 references
assignment
0 references
convex hull
0 references
perfect b-matching
0 references
b-bicritical graph
0 references