Дипольный график - Dipole graph
Дипольный график | |
---|---|
Вершины | 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 (Интернет)
Этот комбинаторика -связанная статья является заглушка. Вы можете помочь Википедии расширяя это. |