立方体グラフ - Wikipedia

ピーターセングラフは立方体グラフである。 完全2部グラフ は2部立方体グラフの一例である。 数学のグラフ理論の分野における立方体グラフ（りっぽうたいグラフ、英: cubic graph）とは、すべての頂点の次数が 3 であるようなグラフのことを言う。言い換えると、立方体グラフとは 3-正則グラフである。立方体グラフは 3価グラフとも呼ばれる。2部立方体グラフ（bicubic graph）とは、立方体グラフかつ2部グラフであるようなグラフのことを言う。 1932年、ロナルド・フォスター（英語版）は、フォスター調査（Foster census）の皮切りとして、立方体対称グラフの例の集計をはじめた[1]。設備グラフやピーターセングラフ、ヒーウッドグラフ、メビウス-カントールグラフ（英語版）、パップスグラフ（英語版）、デザルググラフ（英語版）、ナウルグラフ（英語版）、コクセターグラフ（英語版）、ト

[shibuyads]

数学のグラフ理論の分野における立方体グラフ（りっぽうたいグラフ、英: cubic graph）とは、すべての頂点の次数が 3 であるようなグラフのことを言う。言い換えると、立方体グ

[omega314]

または3価グラフ。 http://en.wikipedia.org/wiki/Cubic_graph