+ Дипольный граф Дипольный граф Вершины 2 Рёбра Диаметр 1 (для ) Хроматическое число 2 (для ) Хроматический индекс Свойства связный (для )планарный
Дипольный граф (граф-диполь, граф связей) — мультиграф, состоящий из двух вершин, соединённых несколькими параллельными рёбрами. Дипольный граф, содержащий рёбер, называется графом-диполем размера и обозначается . Граф-диполь размера является двойственным к графу-циклу .
Соты как абстрактный граф являются максимальным абелевым накрывающим графом графа-диполя , в то время как кристалл алмаза как абстрактный граф является максимальным абелевым накрывающим графом .
Подобно графам правильных многогранников, графы-диполи образуют остовы осоэдров. Их двойственные графы, графы-циклы, образуют остовы диэдров.
Литература Weisstein, Eric W. "Dipole Graph". MathWorld.
Категория:Обобщения графов Категория:Параметрические семейства графов Категория:Регулярные графы