Bi‐arc graphs and the complexity of list homomorphisms (Q4798127)
From MaRDI portal
scientific article; zbMATH DE number 1884691
Language | Label | Description | Also known as |
---|---|---|---|
English | Bi‐arc graphs and the complexity of list homomorphisms |
scientific article; zbMATH DE number 1884691 |
Statements
Bi‐arc graphs and the complexity of list homomorphisms (English)
0 references
19 March 2003
0 references
list colorings
0 references
internal graphs
0 references
circular arc graphs
0 references
bi-arc graphs
0 references
complexity
0 references
NP-completeness
0 references
polynomial-time algorithms
0 references
edge asteroids sheet width
0 references