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