Texte standard ou supérieur sur la théorie des graphes appliquée

Je recherche un texte de référence sur la théorie des graphes appliquée et les algorithmes de graphes. Existe-t-il un texte standard utilisé dans la plupart des programmes informatiques? Sinon, quels sont les textes les plus respectés dans le domaine? J'ai Cormen et al.

Pour les digraphes en particulier, il y a "Digraphs: Theory, Algorithms and Applications" de Band-Jensen & Gutin . Il couvre pas mal de matière.

La première édition est téléchargeable gratuitement maintenant que la deuxième édition est sortie (il y a un lien vers le pdf sur leur page). Bien sûr, si vous avez accès à un compte Springerlink, vous pouvez obtenir la deuxième édition à la place!

En plus d'être gratuit, bien que je ne sois pas sûr de sa popularité (surtout étant donné qu'il est "relativement" jeune), c'est un tome de poids, avec une couverture étendue des bases aux sujets assez avancés et des perspectives à la fois pratiques et théoriques.

L'autre avantage est que c'est l'un des rares (peut-être seulement?) Textes à couverture complète spécifiquement sur les digraphes, plutôt que d'être un livre de théorie des graphes général avec du matériel sur les digraphes.

Je voudrais jeter un œil au livre gratuit de Bondy et Murty: Graph Theory with Applications . Ce livre est moins algorithmique et plus théorique que les autres ressources recommandées ici. Il existe également une version plus récente du livre , qui n'est pas disponible gratuitement sur le net, mais qui est extrêmement bien écrite et avec une notation mise à jour. En comparaison avec d'autres livres gratuits sur la théorie des graphes (comme par exemple Diestel ), Bondy / Murty utilise une approche moins formelle pour prouver et expliquer la théorie.

La raison pour laquelle je l'ai utilisé, c'est parce que c'est le principal manuel du cours sur la théorie des graphes à l'Université technique du Danemark, enseigné par Carsten Thomassen , dans lequel je suis professeur adjoint depuis 2 ans.

Il y a toujours la théorie des graphes algorithmiques gratuite qui couvre les algorithmes de graphes, les structures de données, les traversées et plusieurs autres sujets. S'il n'a pas ce que vous cherchez, au moins vous ne sortez rien.

Jetez un œil à la théorie des graphes algorithmiques (non gratuite) d'Alan Gibbons. C'est un ancien mais assez largement utilisé en CS, il a une approche informatique mais couvre également la théorie. À environ 250 pages, ce n'est pas trop intimidant et est bien respecté.

Il y a le livre "Gestion et extraction des données graphiques" de Charu C. Aggarwal.

Il contient (entre autres):

• Exploration de graphiques: lois et générateurs
• Gestion des données graphiques et exploration
• Indexation des graphes
• Requêtes d'accessibilité du graphique
• Correspondance graphique
• Classification des graphiques

Comme son titre l'indique, il se concentre sur les données graphiques et les algorithmes pour ce type de données. Je ne sais pas si c'est ce que vous recherchez, mais je peux vraiment recommander ce livre:

Gestion et exploration des données graphiques

EDIT: Puisqu'un commentaire a demandé des "preuves" pour la pertinence de ma réponse, je voudrais souligner ce qui suit:

• Charu Aggarwal est l'un des guides de référence dans le domaine du Data Mining ( Top 20 Authors ).
• Le livre est très bien écrit et facile à comprendre, même avec peu de connaissances préalables.
• Il y a une critique de ce livre de l' ACM indiquant une reconduction de sa lecture.
• Et enfin: j'aime ça: D