双極子グラフ

双極子グラフ
頂点	2
エッジ	ん
直径	1 ( n ≥ 1 の場合)
彩度数	2 ( n ≥ 1 の場合)
色指数	ん
プロパティ	連結（n ≥ 1） 平面
グラフとパラメータの表

グラフ理論において、双極子グラフ、結合グラフ、または連結グラフは、多数の平行辺で接続された 2つの頂点で構成される多重グラフです。 n個の辺を含む双極子グラフはサイズn双極子グラフと呼ばれ、D _nで表されます。サイズn双極子グラフは、サイクル グラフC _nの双対です。

抽象グラフとしてのハニカムは、双極子グラフD ₃の最大アーベル被覆グラフであり、抽象グラフとしてのダイヤモンドクリスタルは、 D ₄の最大アーベル被覆グラフです。

プラトン グラフと同様に、双極子グラフは細面体の骨格を形成します。双対グラフであるサイクル グラフは、二面体の骨格を形成します。

• Weisstein、Eric W.「双極子グラフ」。MathWorld。
• ジョナサン・L・グロスとジェイ・イエレン、2006年。グラフ理論とその応用、第2版、p.17。チャップマン＆ホール/CRC。ISBN 1-58488-505 -X 
• 砂田 孝文,トポロジカル結晶学、離散幾何学解析の観点から, Springer, 2013, ISBN 978-4-431-54176-9 (印刷) 978-4-431-54177-6 (オンライン)