kahoの日記: グラフ同形性判定問題
日記 by
kaho
表題の書籍を購入。
やはりグラフの同形性を容易に判定できる決まった方法はないようだ。
また、部分グラフの数え上げについても同様。
がっかりしたのと安心したのと両方だが、やはり数学者は一般グラフについての定理を
考えるのが仕事のようで、何らかのタイプのグラフについての考察というのは工学の
範疇になるのだろう。
どの程度読みこなせるのか分からないが、そう長くもないので読んでみるつもり。
---
追記
ざっと目を通してみたが、うーむ、すぐに役に立つ、という話には全くならなかった。
しかしいろいろな表記方法については非常に参考になったし、もし論文を書くことが
あれば参考になる。
一方、scale-free network(というかグラフ一般)でのサブグラフの期待値に関しては
少し光明が見えて来た感じだ。
まあやっていることは先週から変わらず、見落としていた部分に気がついただけなのだが。