I give two other references: Network Flows: Theory, Algorithms, and Applications (Hardcover) by Ravindra K. Ahuja (Author), Thomas L. Magnanti (Author), James B. Orlin (Author) This book is quite big (~850 pages), many applications, problems and algorithmic variations. Graph Theory by Frank Harary (Author) This more focused on, so to say, the math side: properties and theorems about graphs, less than 300 pages. -- Rodolfo Federico Gamarra