The monadic second-order logic of graphs X: Linear orderings

This publication has 14 references indexed in Scilit:

• The monadic second-order logic of graphs VIII: Orientations
  Annals of Pure and Applied Logic, 1995
• The monadic second order logic of graphs VI: on several representations of graphs by relational structures
  Discrete Applied Mathematics, 1994
• Monadic second-order definable graph transductions: a survey
  Theoretical Computer Science, 1994
• Asynchronous Mappings and Asynchronous Cellular Automata
  Information and Computation, 1993
• The monadic second-order logic of graphs VII: graphs as relational structures
  Theoretical Computer Science, 1992
• The monadic second-order logic of graphs V: on closing the gap between definability and recognizability
  Theoretical Computer Science, 1991
• The monadic second-order logic of graphs. I. Recognizable sets of finite graphs
  Information and Computation, 1990
• Theory of traces
  Theoretical Computer Science, 1988
• An axiomatic definition of context-free rewriting and its application to NLC graph grammars
  Theoretical Computer Science, 1987
• Complement reducible graphs
  Discrete Applied Mathematics, 1981