Этот частичный список графов содержит определения графов и семейств графов, которые известны под определенными именами, но не имеют собственной статьи в Википедии.
Собранные определения терминов теории графов, которые не относятся к отдельным типам графов, таким как вершина и путь , см. В Глоссарии теории графов . Ссылки на существующие статьи об определенных типах графиков см. В разделе Категория: Графики .
Снаряжение [ править ]
Передач график , обозначенный G п представляет собой график , полученный путем вставки дополнительной вершины между каждой парой смежных вершин по периметру колеса графа W п . Таким образом, G n имеет 2 n +1 вершин и 3 n ребер. [1] Шестеренчатые графы являются примерами квадратных графов и играют ключевую роль в характеристике запрещенных графов для квадратных графов. [2] Графы шестерен также известны как зубчатые колеса и двудольные колеса .
Сетка [ править ]
Сетки графики представляют собой блок дистанционного графа , соответствующий квадратную решетку , так что она изоморфна графе , имеющую вершину , соответствующую каждую пару целых чисел ( , б ), и ребро , соединяющую ( , б ) к ( в + 1, б ) и ( а , б +1). Граф конечной сетки G m, n представляет собой прямоугольный граф размером m × n, изоморфный графу, полученному ограничением упорядоченных пар диапазоном 0 ≤ a < m , 0 ≤б < п . Сеточные графы могут быть получены как декартово произведение двух путей : G m , n = P m × P n . Каждый сеточный граф является медианным графом . [3]
Шлем [ править ]
Helm график , обозначенный Н п представляет собой график , полученный путем присоединения одного ребра и узла для каждого узла внешней цепи на колеса графа W п . [4] [5]
Лобстер [ править ]
Омары граф является деревом , в котором все вершины находятся в пределах расстояния 2 центрального пути . [6] [7] Сравните гусеницу .
Интернет [ править ]
Веб - граф Ш п , т представляет собой график , состоящий из г концентрических копий цикла граф C п , с соответствующими вершинами , соединенные «спицами». Таким образом, W n , 1 - это тот же граф, что и C n , а W n, 2 - призма .
Сетевой граф также был определен как призматический граф Y n +1, 3 с удаленными ребрами внешнего цикла. [5] [8]
См. Также [ править ]
- Галерея именованных графов
Ссылки [ править ]
- ^ Вайсштейн, Эрик В. "Граф шестерен" . MathWorld .
- ^ Бандельт, Х.-Дж .; Чепой, В .; Эппштейн, Д. (2010), "Комбинаторика и геометрия конечных и бесконечных квадратных графов", Журнал SIAM по дискретной математике , 24 (4): 1399–1440, arXiv : 0905.4537 , doi : 10.1137 / 090760301
- ^ Вайсштейн, Эрик В. «Сетка графа» . MathWorld .
- ^ Вайсштейн, Эрик В. "Граф Хелма" . MathWorld .
- ^ a b «Архивная копия» (PDF) . Архивировано 31 января 2012 года из оригинального (PDF) . Проверено 16 августа 2008 . CS1 maint: заархивированная копия как заголовок ( ссылка )
- ^ "Google Discussiegroepen" . Проверено 5 февраля 2014 . CS1 maint: обескураженный параметр ( ссылка )
- ^ Вайсштейн, Эрик В. "Лобстер" . MathWorld .
- ^ Вайсштейн, Эрик В. "Веб-граф" . MathWorld .