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}, }