Graph decompositions definable in monadic second-order logic

Bruno Courcelle. Graph decompositions definable in monadic second-order logic. Electronic Notes in Discrete Mathematics, 22:13-19, 2005. [doi]

@article{Courcelle05,
  title = {Graph decompositions definable in monadic second-order logic},
  author = {Bruno Courcelle},
  year = {2005},
  doi = {10.1016/j.endm.2005.06.003},
  url = {http://dx.doi.org/10.1016/j.endm.2005.06.003},
  tags = {graph-rewriting, logic, rewriting logic, rewriting},
  researchr = {https://researchr.org/publication/Courcelle05},
  cites = {0},
  citedby = {0},
  journal = {Electronic Notes in Discrete Mathematics},
  volume = {22},
  pages = {13-19},
}