Erratum to ``The monadic second-order logic of graphs. VI: On several representations of graphs by relational structures'' (Q1902907)
From MaRDI portal
scientific article
| Language | Label | Description | Also known as |
|---|---|---|---|
| English | Erratum to ``The monadic second-order logic of graphs. VI: On several representations of graphs by relational structures'' |
scientific article |
Statements
Erratum to ``The monadic second-order logic of graphs. VI: On several representations of graphs by relational structures'' (English)
0 references
18 February 1996
0 references
Corrects some errors and updates the reference list of the mentioned paper [ibid. 54, 117-149 (1994; Zbl 0809.03005)].
0 references
logic definability
0 references
representation of graphs by logical structures
0 references
monadic second order logic
0 references
expressive power
0 references
Hamiltonian cycle
0 references
quantifications over edges and sets of edges
0 references
minor
0 references
orientations
0 references
colorings
0 references
trees
0 references
planarity
0 references
