New results on proper orientation number of graphs

Laochao Wang Xiaolin Wang, Guangmiao Yu

The proper orientation number $\vec{\ddot{I}}‡(G)$ of an undirected graph $G$ is the minimum $k$ such that there exists an orientation of $G$ with all out-degrees at most $k$ and with diffe…