応用グラフ理論の標準またはトップテキスト

応用グラフ理論とグラフアルゴリズムに関する参考テキストを探しています。ほとんどのコンピュータサイエンスプログラムで使用されている標準テキストはありますか？そうでない場合、フィールドで最も尊敬されているテキストは何ですか？私はコーメン他を持っています。

特に有向グラフには、Band-Jensen＆Gutinの「Digraphs：Theory、Algorithms and Applications」があります。それはかなりの材料をカバーしています。

第2版​​がリリースされたので、第1版は無料でダウンロードできます（そのページにPDFへのリンクがあります）。もちろん、Springerlinkアカウントにアクセスできる場合は、代わりに第2版を入手できます。

無料であることは別として、その人気（特に「比較的」若いことを考えると）は定かではありませんが、基本から非常に高度なトピックまで、また実用的および理論的観点の両方で幅広くカバーされている、非常に重宝です。

他の利点は、それが有向グラフに関する資料を含む一般的なグラフ理論の本ではなく、特に有向グラフについての数少ない（おそらく唯一の？）フルカバレッジテキストの1つであることです。

BondyとMurtyによる無料の本：Graph Theory with Applicationsを見てみましょう。この本は、ここで推奨されている他のリソースよりもアルゴリズム的ではなく、グラフ理論的です。この本の新しいバージョンもあります。ネットでは無料で入手できませんが、非常によく書かれており、表記が更新されています。グラフ理論に関する他の無料の本（たとえば、Diestel）と比較すると、Bondy / Murtyは、理論を証明および説明するために、あまり正式ではないアプローチを使用しています。

私がこれを使用した理由は、デンマークの技術大学のグラフ理論に関するコースの主要な教科書であり、Carsten Thomassenによって講義され、2年間助教を務めてきたためです。

グラフアルゴリズム、データ構造、トラバーサル、およびその他のいくつかのトピックをカバーする無料のアルゴリズムグラフ理論が常に存在します。それがあなたが探しているものを持っていない場合、少なくともあなたは何も出ていません。

Alan Gibbonsによる（非フリーの）Algorithmic Graph Theoryをご覧ください。それは古いものですが、CSで非常に広く使用されています。計算アプローチがありますが、理論もカバーしています。約250ページで、あまり威圧的ではなく、尊敬されています。

Charu C. Aggarwalによる「Managing and Mining Graph Data」という本があります。

（特に）が含まれています：

• グラフマイニング：法則とジェネレーター
• グラフデータの管理とマイニング
• グラフの索引付け
• グラフ到達可能性クエリ
• グラフマッチング
• グラフ分類

タイトルが示すように、このタイプのデータのグラフデータとアルゴリズムに集中しています。これがあなたが探しているものかどうかはわかりませんが、この本を本当にお勧めします：

グラフデータの管理とマイニング

編集：1つのコメントが私の回答の関連性の「証拠」を求めたので、以下を指摘したいと思います。

• Charu Aggarwalは、データマイニング（トップ20の作者）の分野における指針の1つです。
• 本は非常によく書かれていて、少し前の知識がなくても理解しやすいです。
• ACMからのこの本のレビューがあり、それを読むことの再推奨を述べています。
• そして最後に：私はそれが好きです：D