Minimizing the Number of Label Transitions Around a Nonseparating Vertex of a Planar Graph (Q3143738)
From MaRDI portal
scientific article
| Language | Label | Description | Also known as |
|---|---|---|---|
| English | Minimizing the Number of Label Transitions Around a Nonseparating Vertex of a Planar Graph |
scientific article |
Statements
Minimizing the Number of Label Transitions Around a Nonseparating Vertex of a Planar Graph (English)
0 references
4 December 2012
0 references
linear-time fixed-parameter tractable algorithm
0 references
