+ Дипольный граф Дипольный граф Вершины 2 Рёбра Диаметр 1 (для ) Хроматическое число 2 (для ) Хроматический индекс Свойства связный (для )планарный

Дипольный граф (граф-диполь, граф связей) — мультиграф, состоящий из двух вершин, соединённых несколькими параллельными рёбрами. Дипольный граф, содержащий рёбер, называется графом-диполем размера и обозначается . Граф-диполь размера является двойственным к графу-циклу .

Соты как абстрактный граф являются максимальным абелевым накрывающим графом графа-диполя , в то время как кристалл алмаза как абстрактный граф является максимальным абелевым накрывающим графом .

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

Литература Weisstein, Eric W. "Dipole Graph". MathWorld.

Категория:Обобщения графов Категория:Параметрические семейства графов Категория:Регулярные графы