Minimum weight feedback vertex sets in circle \(n\)-gon graphs and circle trapezoid graphs
type: Item
instance of: scholarly article
zbMATH Open document ID: 1242.05261
DOI: 10.1142/S1793830911001243
author: Fanica Gavril
published in: Discrete Mathematics, Algorithms and Applications
publication date: 2012-06-12T00:00:00Z
Mathematics Subject Classification ID: 05C85
Mathematics Subject Classification ID: 05C35
Mathematics Subject Classification ID: 05C62
Mathematics Subject Classification ID: 68R10
Mathematics Subject Classification ID: 68W40
zbMATH DE Number: 6045585
zbMATH Keywords: minimum feedback vertex set
zbMATH Keywords: maximum induced forest
zbMATH Keywords: polygon-circle graph
zbMATH Keywords: circle trapezoid graph
zbMATH Keywords: circle graph
MaRDI profile type: Publication
cites work: Feedback vertex set on cocomparability graphs
cites work: Trapezoid graphs and generalizations, geometry and algorithms
cites work: The Complexity of Coloring Circular Arcs and Chords
cites work: Minimum weight feedback vertex sets in circle graphs
cites work: Maximum weight independent sets and cliques in intersection graphs of filaments
cites work: 3D-interval-filament graphs
cites work: Thresholds for classes of intersection graphs
cites work: Approximating the minimum clique cover and other hard problems in subtree filament graphs
cites work: Feedback vertex set on AT-free graphs
cites work: Recognition of Polygon-Circle Graphs and Graphs of Interval Filaments Is NP-Complete
cites work: Q4526776
cites work: Q4138414
cites work: The maximum k-colorable subgraph problem for chordal graphs
full work available at URL: s1793830911001243
OpenAlex ID: W2057789585
title: Minimum weight feedback vertex sets in circle \(n\)-gon graphs and circle trapezoid graphs
description: scientific article; zbMATH DE number 6045585