Список графиков - List of graphs

Этот частичный список графов содержит определения графов и семейств графов, которые известны под определенными именами, но не имеют собственной статьи в Википедии.

Собранные определения терминов теории графов, которые не относятся к отдельным типам графов, таким как вершина и путь , см. В Глоссарии теории графов . Ссылки на существующие статьи об определенных типах графиков см. В разделе Категория: Графики .

Шестерни

G 4

Передач график , обозначенный G п представляет собой график , полученный путем вставки дополнительной вершины между каждой парой смежных вершин по периметру колеса графа W п . Таким образом, G n имеет 2 n +1 вершин и 3 n ребер. Графы шестерен являются примерами квадратных графов и играют ключевую роль в характеристике запрещенных графов для квадратных графов. Графики шестерен также известны как зубчатые и двудольные колеса .

Сетка

Сетки графики представляют собой блок дистанционного графа , соответствующий квадратную решетку , так что она изоморфна графе , имеющую вершину , соответствующую каждую пару целых чисел ( , б ), и ребро , соединяющую ( , б ) к ( в + 1, б ) и ( а , б +1). Граф конечной сетки G m, n представляет собой прямоугольный граф размером m × n, изоморфный графу, полученному ограничением упорядоченных пар диапазоном 0 ≤ a < m , 0 ≤ b < n . Сеточные графы могут быть получены как декартово произведение двух путей : G m , n = P m × P n . Каждый сеточный граф является медианным графом .

Шлем

Helm график , обозначенный Н п представляет собой график , полученный путем присоединения одного ребра и узла для каждого узла внешней цепи на колеса графа W п .

Омар

Омары граф является деревом , в котором все вершины находятся в пределах расстояния 2 центрального пути . Сравните гусеницу .

Интернет

Веб-граф W 4,2 - это куб .

Веб - граф Ш п , т представляет собой график , состоящий из г концентрических копий цикла граф C п , с соответствующими вершинами , соединенные «спицами». Таким образом, W n , 1 - это тот же граф, что и C n , а W n, 2 - призма .

Сетевой граф также был определен как призматический граф Y n +1, 3 с удаленными ребрами внешнего цикла.

Смотрите также

Ссылки

  1. ^ Вайсштейн, Эрик В. "Граф шестерен" . MathWorld .
  2. ^ Бандельт, Х.-Дж .; Чепой, В .; Эппштейн, Д. (2010), "Комбинаторика и геометрия конечных и бесконечных квадратных графов", Журнал SIAM по дискретной математике , 24 (4): 1399–1440, arXiv : 0905.4537 , doi : 10.1137 / 090760301
  3. ^ Вайсштейн, Эрик В. «Сетка графа» . MathWorld .
  4. ^ Вайсштейн, Эрик В. "Граф Хельма" . MathWorld .
  5. ^ a b «Архивная копия» (PDF) . Архивировано из оригинального (PDF) 31 января 2012 года . Проверено 16 августа 2008 .CS1 maint: заархивированная копия как заголовок ( ссылка )
  6. ^ "Google Discussiegroepen" . Проверено 5 февраля 2014 .
  7. ^ Вайсштейн, Эрик В. "Лобстер" . MathWorld .
  8. ^ Вайсштейн, Эрик В. «Веб-граф» . MathWorld .