INTERPRETING GRAPH COLORABILITY IN FINITE SEMIGROUPS (Q5470161)
From MaRDI portal
scientific article; zbMATH DE number 5028635
Language | Label | Description | Also known as |
---|---|---|---|
English | INTERPRETING GRAPH COLORABILITY IN FINITE SEMIGROUPS |
scientific article; zbMATH DE number 5028635 |
Statements
INTERPRETING GRAPH COLORABILITY IN FINITE SEMIGROUPS (English)
0 references
29 May 2006
0 references
semigroup varieties
0 references
semigroup quasivarieties
0 references
computational complexity
0 references
membership problem
0 references
finite basis problem
0 references
graph colorings
0 references
universal Horn classes
0 references
finite semigroups
0 references
finite simple graphs
0 references