Построен Уильямом Таттом в 1946 году. Позднее найдены и другие контрпримеры, в большинстве случаев опирающиеся на теорему Гринберга. Граф Татта, состоит из...

Граф Татта — Коксетера (также 8-клетка Татта) — 3-регулярный граф с 30 вершинами и 45 рёбрами. Единственный наименьший кубический граф с обхватом 8, является...

Плана́рный граф — граф, который можно изобразить на плоскости без пересечений рёбер не по вершинам. Какое-либо конкретное изображение планарного графа на плоскости...

кубический граф имеет гамильтонов цикл. Гипотеза не подтвердилась. Первый контрпример был найден Таттом в 1946 году. Контрпример гипотезе Тайта: граф Татта 3-связный...

Татта (многочлен Татта — Уитни) — многочлен от двух переменных, играющий большую роль в теории графов; определён для любого неориентированного графа и...

k‑регулярный граф на 2k + 1 вершинах имеет гамильтонов цикл. 0-регулярный граф 1-регулярный граф 2-регулярный граф 3-регулярный граф Ещё один 3-регулярный граф —...

46 вершинами — граф Татта. Позднее, в 1988 году, найден контрпример с 21 гранями, 57 рёбрами и 38 вершинами и доказано, что этот граф минимален. Условие...

Татта о паросочетаниях — теоретико-графовое утверждение, дающее необходимое и достаточное условие на существование совершенного паросочетания в графе;...

граф Хивуда, граф Мёбиуса — Кантора, граф Паппа, граф Дезарга, граф Науру, граф Коксетера, граф Татта — Коксетера, граф Дика, граф Фостера и граф Биггса...

Формула Татта — Бержа — теоретико-графовая формула, определяющая размер наибольшего паросочетания в графе. Является обобщением теоремы Татта о паросочетаниях;...

является обобщённым четырёхугольником с параметрами (2,2). Граф Леви конфигурации — это граф Татта — Коксетера. Точки конфигурации Кремоны — Ричмонда можно...

Гамильтонов граф — граф, содержащий гамильтонов цикл. При этом гамильтоновым циклом является такой цикл (замкнутый путь), который проходит через каждую...

Обобщен и систематически изучен Хасслером Уитни, Татт обобщил хроматический многочлен до многочлена Татта, связав его с моделью Поттса[англ.] статистической...

Балабана, граф Харриса и граф Харриса — Вонга. Граф Петерсена имеет обхват 5 Граф Хивуда имеет обхват 6 граф Макги имеет обхват 7 Граф Татта — Коксетера...

привёл Татт, много большим графом Татта. Обновление гипотезы Татта, гипотеза Барнетте[англ.], что любой двудольный 3-регулярный полиэдральный граф является...

опровергнута Уильямом Таттом, построившим контрпример — полиэдральный негамильтонов граф (граф Татта). Если ослабить условие, что граф должен быть кубическим...

так называемого пути Татта. Татт доказал этот результат, показав, что любой 2-связный планарный граф содержит путь Татта. Пути Татта, в свою очередь, можно...

дистанционно-транзитивным, — это граф Шрикханде. Единственный тривалентный граф этого типа — это 12-клетка Татта, граф с 126 вершинами. Первый общий результат...

частью в алгебраической теории графов. Хроматический многочлен впоследствии был обобщён Уильямом Таттом (многочлен Татта). Кемпе в 1879 году уже обращал...

Симметричный граф (или транзитивный относительно дуг граф) — граф G, для любых двух пар смежных вершин которого u1—v1 и u2—v2 имеется автоморфизм: f :...

Граф Уэлса — единственный дистанционно-регулярный граф с массивом пересечений { 5 , 4 , 1 , 1 ; 1 , 1 , 4 , 5 } {\displaystyle \{5,4,1,1;1,1,4,5\}} . Спектр...

граф с индексом самопересечения 3. 7-клетка — Граф МакГи, 24 вершины. Минимальный кубический граф с индексом самопересечения 8. 8-клетка — Граф Татта...

Вложение Татта (барицентричное вложение) простого вершинно 3-связного планарного графа — вложение без пересечений с рёбрами в виде отрезков с дополнительными...

12-клетка Татта (граф Бенсона) — 3-регулярный граф с 126 вершинами и 189 рёбрами, названный в честь Уильяма Татта. Является единственной (3-12)-клеткой;...

Поскольку многочлен Татта является инвариантом при вложениях, результат показывает, что для заданного графа любой срединный граф имеет одну и ту же взвешенную...

6–11 в первом графе. Оба снарка имеют одни и те же инварианты (как видно выше в информационных блоках). Множеством всех автоморфизмов графа является диэдральная...

связность графа — это наименьшее число рёбер, которое можно удалить так, чтобы оставшийся граф содержал более чем одну циклическую компоненту. Граф Татта с 46...

выпуклого многогранника. Рёберно k-связный граф Связный граф Теорема Менгера Структурная связность[англ.] Вложение Татта Schrijver. Combinatorial Optimization...

{\displaystyle T_{G}(0,2)} , где T G {\displaystyle T_{G}}  — многочлен Татта графа, а (двойственное) число ацикличных ориентаций равно T G ( 2 , 0 ) {\displaystyle...

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

качестве контрпримера гипотезе Татта, что любой кубический 3-связный двудольный граф является гамильтоновым. После публикации графа Хортона были найдены некоторые...