How hard is it to determine if a graph has a 2-role assignment?

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]

Abstract

Abstract is missing.