Erratum to ``The monadic second-order logic of graphs. VI: On several representations of graphs by relational structures

DOI10.1016/0166-218X(95)00006-DzbMath0831.03001MaRDI QIDQ1902907

No author found.

Publication date: 18 February 1996

Published in: Discrete Applied Mathematics (Search for Journal in Brave)

zbMATH Keywords

minorHamiltonian cycleplanaritytreesexpressive powerorientationscoloringsmonadic second order logiclogic definabilityquantifications over edges and sets of edgesrepresentation of graphs by logical structures

Mathematics Subject Classification ID

Trees (05C05) Graph theory (including graph drawing) in computer science (68R10) Planar graphs; geometric and topological aspects of graph theory (05C10) Coloring of graphs and hypergraphs (05C15) Directed graphs (digraphs), tournaments (05C20) Second- and higher-order model theory (03C85)

Related Items (4)

Homomorphisms and colourings of oriented graphs: an updated survey ⋮ The monadic second-order logic of graphs. XV: On a conjecture by D. Seese ⋮ Obstructions to locally injective oriented improper colourings ⋮ Monadic second-order logic, graph coverings and unfoldings of transition systems

This page was built for publication: Erratum to ``The monadic second-order logic of graphs. VI: On several representations of graphs by relational structures