Дипольный график

Дипольный график
Вершины	2
Края	н
Диаметр	1 (при n ≥ 1 )
Хроматическое число	2
Хроматический индекс	н
Характеристики	подключен (при n ≥ 1 ) плоский
Таблица графиков и параметров

В теории графов дипольный граф , диполь , граф связей или связь — это мультиграф, состоящий из двух вершин , соединенных рядом параллельных ребер . Дипольный граф, содержащий n ребер, называется дипольным графом размера n и обозначается D _n . Дипольный размера n граф двойственен графу циклов C _n .

Соты как абстрактный граф — это максимальный абелев граф покрытия дипольного графа D ₃ , а кристалл алмаза как абстрактный граф — это максимальный абелев граф покрытия D ₄ .

Подобно платоновским графам , дипольные графы образуют скелеты осоэдров . Их двойственные графы циклов образуют скелеты диэдров .

Ссылки

• Вайсштейн, Эрик В. «Дипольный график» . Математический мир .
• Джонатан Л. Гросс и Джей Йеллен, 2006. Теория графов и ее приложения, 2-е изд. , с. 17. Чепмен и Холл/CRC. ISBN   1-58488-505-X
• Сунада Т. , Топологическая кристаллография, взгляд на дискретный геометрический анализ , Springer, 2013, ISBN   978-4-431-54176-9 (печать) 978-4-431-54177-6 (онлайн)