Sigma Partitioning: Complexity and Random Graphs (Q4611774)
From MaRDI portal
scientific article; zbMATH DE number 7004005
Language | Label | Description | Also known as |
---|---|---|---|
English | Sigma Partitioning: Complexity and Random Graphs |
scientific article; zbMATH DE number 7004005 |
Statements
21 January 2019
0 references
sigma partitioning
0 references
lucky labeling
0 references
additive coloring
0 references
sigma chromatic number
0 references
computational complexity
0 references
planar not-all-equal 3-SAT
0 references
planar not-all-equal 3-SAT type 2
0 references
math.CO
0 references
cs.CC
0 references