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