Bounding the feedback vertex number of digraphs in terms of vertex degrees (Q534359)
From MaRDI portal
scientific article
| Language | Label | Description | Also known as |
|---|---|---|---|
| English | Bounding the feedback vertex number of digraphs in terms of vertex degrees |
scientific article |
Statements
Bounding the feedback vertex number of digraphs in terms of vertex degrees (English)
0 references
17 May 2011
0 references
directed feedback vertex number
0 references
Caro-Wei inequality
0 references
feedback set
0 references
acyclic set
0 references
induced DAG
0 references
