Proper colorability of segment intersection graphs (Q6168981)
From MaRDI portal
scientific article; zbMATH DE number 7724778
| Language | Label | Description | Also known as |
|---|---|---|---|
| English | Proper colorability of segment intersection graphs |
scientific article; zbMATH DE number 7724778 |
Statements
Proper colorability of segment intersection graphs (English)
0 references
10 August 2023
0 references
proper coloring
0 references
proper vertex coloring
0 references
geometric intersection graph
0 references
segment intersection graph
0 references
unit segment intersection graph
0 references
NP-hard
0 references
SEG graphs
0 references
\(k\)-DIR graphs
0 references
PURE-\(k\)-DIR graphs
0 references
0 references
