Texto padrão ou superior na teoria de gráficos aplicados

Estou procurando um texto de referência sobre teoria de grafos aplicada e algoritmos de grafos. Existe um texto padrão usado na maioria dos programas de ciência da computação? Caso contrário, quais são os textos mais respeitados no campo? Eu tenho Cormen et al.

Para dígrafos em particular, há os de Band-Jensen e Gutin "Digrafos: Teoria, Algoritmos e Aplicações" . Abrange bastante material.

A primeira edição é gratuita para download agora que a segunda edição está lançada (há um link para o pdf em sua página). Obviamente, se você tiver acesso a uma conta Springerlink, poderá obter a segunda edição!

Além de ser livre, embora não tenha certeza de sua popularidade (especialmente considerando que é "relativamente" jovem), é um tomo pesado, com ampla cobertura do básico a tópicos bastante avançados e de perspectivas práticas e teóricas.

A outra vantagem é que é um dos poucos (talvez apenas?) Textos de cobertura completa especificamente em dígrafos, em vez de ser um livro geral de teoria de grafos com material sobre dígitos.

Eu daria uma olhada no livro gratuito de Bondy e Murty: Graph Theory with Applications . Este livro é menos algorítmico e mais teórico de gráficos do que outros recursos recomendados aqui. Há também uma versão mais recente do livro , que não está disponível gratuitamente na rede, mas é extremamente bem escrita e com notação atualizada. Em comparação com outros livros gratuitos sobre teoria dos grafos (como por exemplo Diestel ), Bondy / Murty usa uma abordagem menos formal para provar e explicar a teoria.

A razão pela qual eu a usei é porque é o livro-texto principal do curso de Teoria dos Gráficos da Universidade Técnica da Dinamarca, ministrado por Carsten Thomassen , no qual sou professor assistente há 2 anos.

Sempre existe a Teoria Algorítmica de Gráficos, que abrange algoritmos de grafos, estruturas de dados, percursos e vários outros tópicos. Se não tem o que você está procurando, pelo menos você não está perdendo nada.

Dê uma olhada na Teoria dos grafos algorítmicos (não gratuitos) de Alan Gibbons. É antigo, mas amplamente utilizado em CS, possui uma abordagem computacional, mas também cobre a teoria. Em cerca de 250 páginas, não é muito intimidador e é bem respeitado.

Existe o livro "Gerenciamento e mineração de dados gráficos" de Charu C. Aggarwal.

Ele contém (entre outros):

• Mineração de Gráfico: Leis e Geradores
• Gerenciamento e mineração de dados de gráficos
• Indexação de gráficos
• Consultas de acessibilidade do gráfico
• Correspondência de gráfico
• Classificação do Gráfico

Como o título sugere, ele se concentra em dados gráficos e algoritmos para esse tipo de dado. Não sei se é isso que você está procurando, mas posso realmente recomendar este livro:

Gerenciamento e mineração de dados gráficos

EDIT: Como um comentário pediu "evidências" para a relevância da minha resposta, gostaria de salientar o seguinte:

• Charu Aggarwal é uma das luzes orientadoras no campo da mineração de dados ( 20 principais autores ).
• O livro é muito bem escrito e fácil de entender, mesmo com pouco conhecimento prévio.
• Há uma revisão deste livro da ACM indicando uma recomodação da leitura.
• E finalmente: eu gosto: D