The Complexity of the Proper Orientation Number

Arash Ahadi, Ali Dehghan

Graph orientation is a well-studied area of graph theory. A proper orientation of a graph $G=(V,E)$ is an orientation $D$ of $E(G)$ such that for every two adjacent vertices $ v…