位相と幾何
出典: フリー百科事典『ウィキペディア(Wikipedia)』 (2021/01/24 09:46 UTC 版)
立方体グラフは位相幾何学の分野において、いくつかの方法によって自然に現れる。例えば、1-次元CW複体であるようなグラフを考えた時、立方体グラフは、そのグラフの 0-スケルトンと最大 1-セル接着写像が互いに素であるようなジェネリック(generic)である。立方体グラフはまた、どの頂点においても三つの面が接している正十二面体のような、三次元における単純多面体のグラフとして構成される。 二次元平面上の任意のグラフ埋め込み(英語版)は、graph-encoded map として知られる立方体グラフの構造によって表現される。この構造において、立方体グラフの各頂点は埋め込みの旗(英語版)、すなわち、互いに付帯した頂点、辺および平面の表面からなる組を表す。各旗の三つの隣(neighbor)は、その組の内のどれか一つを変更し、他の二つはそのままにしたものとして得られるような三つの旗である。
※この「位相と幾何」の解説は、「立方体グラフ」の解説の一部です。
「位相と幾何」を含む「立方体グラフ」の記事については、「立方体グラフ」の概要を参照ください。
- 位相と幾何のページへのリンク