On the \(k\)-restricted structure ratio in planar and outerplanar graphs (Q3575437)
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: On the k-restricted structure ratio in planar and outerplanar graphs |
scientific article; zbMATH DE number 5761804
| Language | Label | Description | Also known as |
|---|---|---|---|
| default for all languages | No label defined |
||
| English | On the \(k\)-restricted structure ratio in planar and outerplanar graphs |
scientific article; zbMATH DE number 5761804 |
Statements
27 July 2010
0 references
planar graphs
0 references
outerplanar graphs
0 references
approximation algorithms
0 references
0.7285078167915344
0 references
0.7206041812896729
0 references
0.7189765572547913
0 references
0.7140305042266846
0 references
