Number of Variables for Graph Differentiation and the Resolution of Graph Isomorphism Formulas (Q6116360)
From MaRDI portal
scientific article; zbMATH DE number 7713584
| Language | Label | Description | Also known as |
|---|---|---|---|
| English | Number of Variables for Graph Differentiation and the Resolution of Graph Isomorphism Formulas |
scientific article; zbMATH DE number 7713584 |
Statements
Number of Variables for Graph Differentiation and the Resolution of Graph Isomorphism Formulas (English)
0 references
18 July 2023
0 references
proof complexity
0 references
resolution
0 references
narrow width
0 references
graph isomorphism
0 references
\(k\)-variable fragment first-order logic \(\mathcal{L}_k\)
0 references
Immerman's pebble game
0 references
symmetry rule
0 references
SRC-1
0 references
0 references
0 references
