Zhang, Xiao-Dong 2005. A new bound for the complexity of a graph: This note presents a new upper bound for the complexity of a graph in term of the edge number. Utilitas Mathematica . 67, (May 2005).