Tight bounds on maximal and maximum matchings (Q1877645)
From MaRDI portal
!
This is the item page for this Wikibase entity, intended for internal use and editing purposes. Please use the normal view instead:
scientific article; zbMATH DE number 2092818
| Language | Label | Description | Also known as |
|---|---|---|---|
| default for all languages | No label defined |
||
| English | Tight bounds on maximal and maximum matchings |
scientific article; zbMATH DE number 2092818 |
Statements
Tight bounds on maximal and maximum matchings (English)
0 references
19 August 2004
0 references
Matching
0 references
Bounds
0 references
Planar graphs
0 references
Bounded maximum degree
0 references
0.8472153544425964
0 references
0.8448553681373596
0 references
0.8307569026947021
0 references
0.8189741373062134
0 references
