Ну, в том море (вот у меня штук 20 электронно лежит, если считать и книги по в целом дискретке, с разделами по графам) одно и то же в основном перепевается. Можно Харари почитать - да и всё. Сами классы графов выделяются только базовые, много лет уже известные; прикладные темы тоже избитые - транспортные задачи и т.п.

У новосибирцев теория преломлена через свои работы - теория схем программ, оптимизация программ, САПР и т.п. В последней книге разобраны методы построения чертежей разных классов графов и прочая практически нигде больше не разбиравшаяся интересная конкретика.