Igor L. Markov, Yaoyun Shi. Constant-Degree Graph Expansions that Preserve Treewidth. Algorithmica, 59(4):461-470, 2011. [doi]
@article{MarkovS11,
title = {Constant-Degree Graph Expansions that Preserve Treewidth},
author = {Igor L. Markov and Yaoyun Shi},
year = {2011},
doi = {10.1007/s00453-009-9312-5},
url = {http://dx.doi.org/10.1007/s00453-009-9312-5},
tags = {graph-rewriting, Markov, rewriting},
researchr = {https://researchr.org/publication/MarkovS11},
cites = {0},
citedby = {0},
journal = {Algorithmica},
volume = {59},
number = {4},
pages = {461-470},
}