unit disk graph

SNL関係の論文を読んでいたところ、unit disk graph という名前がついたグラフがあることが分かった。

Clark, Colbourn, Johnson, "Unit disk graphs", Discrete Mathematics, Vol 86 (1–3) pp 165–177, 1990

によると、５以上の奇数サイクルを持つグラフは unit disk graph であるという。
この性質はある最適化問題では重要な性質になっていることが知られている。

最適化からみると、予想外のところを結びつける内容なのかもしれない。

今日の作業内容：論文読み 2h
今日のランチ：四川 豚のもやし炒め
明日の予測作業時間：4h