Fred S. Roberts, Li Sheng. How hard is it to determine if a graph has a 2-role assignment?. Networks, 37(2):67-73, 2001. [doi]
@article{RobertsS01,
title = {How hard is it to determine if a graph has a 2-role assignment?},
author = {Fred S. Roberts and Li Sheng},
year = {2001},
doi = {10.1002/1097-0037(200103)37:2<67::AID-NET1>3.0.CO;2-9},
url = {http://dx.doi.org/10.1002/1097-0037(200103)37:2<67::AID-NET1>3.0.CO;2-9},
tags = {graph-rewriting, rewriting},
researchr = {https://researchr.org/publication/RobertsS01},
cites = {0},
citedby = {0},
journal = {Networks},
volume = {37},
number = {2},
pages = {67-73},
}