Induced disjoint paths in AT-free graphs (Q2051862)
From MaRDI portal
scientific article; zbMATH DE number 6065666
- Induced Disjoint Paths in AT-Free Graphs
| Language | Label | Description | Also known as |
|---|---|---|---|
| English | Induced disjoint paths in AT-free graphs |
scientific article; zbMATH DE number 6065666 |
|
Statements
Induced disjoint paths in AT-free graphs (English)
0 references
Induced Disjoint Paths in AT-Free Graphs (English)
0 references
25 November 2021
0 references
14 August 2012
0 references
disjoint paths
0 references
AT-free graph
0 references
co-bipartite graph
0 references
polynomial-time algorithm
0 references
W[1]-hardness
0 references
induced topological minor
0 references
\(k\)-in-a-path
0 references
\(k\)-in-a-tree
0 references
