A Graph Theoretical Approach to Network Encoding Complexity