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

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

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

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

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

Рекомендации

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