Proper colorability of segment intersection graphs (Q6571282)
From MaRDI portal
!
This is the item page for this Wikibase entity, intended for internal use and editing purposes. Please use the normal view instead:
scientific article; zbMATH DE number 7880142
| Language | Label | Description | Also known as |
|---|---|---|---|
| default for all languages | No label defined |
||
| English | Proper colorability of segment intersection graphs |
scientific article; zbMATH DE number 7880142 |
Statements
Proper colorability of segment intersection graphs (English)
0 references
11 July 2024
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
SEG graphs
0 references
\(k\)-dir graphs
0 references
PURE-\(k\)-dir graphs
0 references
NP
0 references
\(\#P\)
0 references
exponential time hypothesis (ETH)
0 references
counting exponential time hypothesis (\#ETH)
0 references
0 references
