Дипольный график
| Дипольный график | |
|---|---|
 | |
| Вершины | 2 |
| Края | н |
| Диаметр | 1 (для n ≥ 1 ) |
| Хроматическое число | 2 (для n ≥ 1 ) |
| Хроматический индекс | н |
| Характеристики | связный (для n ≥ 1 ) плоский |
| Таблица графиков и параметров | |
В теории графов дипольный граф , диполь , граф связей или связь — это мультиграф, состоящий из двух вершин , соединенных несколькими параллельными ребрами . Дипольный граф, содержащий n ребер, называется дипольным графом размера n и обозначается D n . Дипольный граф размера n является двойственным графу циклов C n .
Соты как абстрактный граф являются максимальным абелевым покрывающим графом дипольного графа D 3 , тогда как кристалл алмаза как абстрактный граф является максимальным абелевым покрывающим графом D 4 .
Подобно платоновым графам , дипольные графы образуют скелеты осоэдров . Их дуалы, графы циклов, образуют скелеты диэдров .
Ссылки
- Вайсштейн, Эрик В. «Дипольный график». MathWorld .
- Джонатан Л. Гросс и Джей Йеллен, 2006. Теория графов и ее приложения, 2-е изд. , стр. 17. Chapman & Hall/CRC. ISBN 1-58488-505-X
- Сунады Т. , Топологическая кристаллография, с видом на дискретный геометрический анализ , Springer, 2013, ISBN 978-4-431-54176-9 (печатная версия) 978-4-431-54177-6 (электронная версия)
 | Эта статья по теории графов — заглушка . Вы можете помочь Википедии, расширив ее. |
