|
===================================== 〔語彙分解〕的な部分一致の検索結果は以下の通りです。 ・ 立方 ： [りっぽう] (n,vs) cube ・ 立方体 ： [りっぽうたい] (n) cube ・ 方 ： [ほう] 1. (n-adv,n) side 2. direction 3. way ・ ラフ ： [らふ] 1. (adj,n) rough 2. (adj,n) rough
数学のグラフ理論の分野における立方体グラフ（りっぽうたいグラフ、）とは、すべての頂点の次数が 3 であるようなグラフのことを言う。言い換えると、立方体グラフとは 3-正則グラフである。立方体グラフは 3価グラフとも呼ばれる。2部立方体グラフ（bicubic graph）とは、立方体グラフかつ2部グラフであるようなグラフのことを言う。 == 対称性 == 1932年、は、フォスター調査（Foster census）の皮切りとして、立方体対称グラフの例の集計をはじめた〔.〕。設備グラフやピーターセングラフ、ヒーウッドグラフ、、、、、、、、、など、多くの有名なグラフは立方体かつ対称的であった。 は、長さ ''s'' の各二つの有向路が、ちょうど一回のグラフの対称性によって互いに写される時、そのような ''s'' の最小のものによって対称立方体グラフを分類した。彼は、そのような ''s'' は多くとも 5 であることを示し、''s'' が 1 から 5 であるような各グラフの例を提示した〔.〕。 半対称立方体グラフには、（最小の半対称立方体グラフ）や、が含まれる。 は、対称性を持たない最小の立方体グラフの二つの内の一つである。それは、単一のとして、恒等自己同型のみを備える。 抄文引用元・出典: フリー百科事典『 ウィキペディア（Wikipedia）』 ■ウィキペディアで「立方体グラフ」の詳細全文を読む スポンサード リンク
|