Английская Википедия:Dipole graph

Материал из Онлайн справочника
Версия от 16:18, 27 февраля 2024; EducationBot (обсуждение | вклад) (Новая страница: «{{Английская Википедия/Панель перехода}} {{Short description|Multigraph with two vertices}} {{infobox graph | name = Dipole graph | image = 140px | image_caption = | vertices = 2 | edges = {{mvar|n}} | chromatic_number = 2 | chromatic_index = {{mvar|n}} | diameter = 1 (for {{math|''n'' ≥ 1}}) | properties = connected (for {{math|''n'' ≥ 1}})<br>planar graph|planar...»)
(разн.) ← Предыдущая версия | Текущая версия (разн.) | Следующая версия → (разн.)
Перейти к навигацииПерейти к поиску

Шаблон:Short description Шаблон:Infobox graph

In graph theory, a dipole graph, dipole, bond graph, or linkage, is a multigraph consisting of two vertices connected with a number of parallel edges. A dipole graph containing Шаблон:Mvar edges is called the Шаблон:Nowrap dipole graph, and is denoted by Шаблон:Math. The Шаблон:Nowrap dipole graph is dual to the cycle graph Шаблон:Math.

The honeycomb as an abstract graph is the maximal abelian covering graph of the dipole graph Шаблон:Math, while the diamond crystal as an abstract graph is the maximal abelian covering graph of Шаблон:Math.

Similarly to the Platonic graphs, the dipole graphs form the skeletons of the hosohedra. Their duals, the cycle graphs, form the skeletons of the dihedra.

References


Шаблон:Graph-stub