Minimum weight feedback vertex sets in circle \(n\)-gon graphs and circle trapezoid graphs (Q2890989)
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: Minimum weight feedback vertex sets in circle n-gon graphs and circle trapezoid graphs |
scientific article; zbMATH DE number 6045585
| Language | Label | Description | Also known as |
|---|---|---|---|
| default for all languages | No label defined |
||
| English | Minimum weight feedback vertex sets in circle \(n\)-gon graphs and circle trapezoid graphs |
scientific article; zbMATH DE number 6045585 |
Statements
12 June 2012
0 references
minimum feedback vertex set
0 references
maximum induced forest
0 references
polygon-circle graph
0 references
circle trapezoid graph
0 references
circle graph
0 references
0 references
Minimum weight feedback vertex sets in circle \(n\)-gon graphs and circle trapezoid graphs (English)
0 references
0.8564485907554626
0 references
0.7687737345695496
0 references
0.7458382248878479
0 references
0.7442371249198914
0 references
