Відкрити головне меню

Зміни

правопис
{{Граф
| name = Граф Татта-Корсетера
| image = [[File:Tutte eight cage.svg|180px]]
| image_caption =
| namesake = [[ВіллемВільям Татт]]<br/>[[Гарольд Коксетер]]
| vertices = 30
| edges = 45
| properties = [[Кубічний граф]]<br/>[[Симетричний граф]]<br/>[[Клітка (теорія графів)|Клітка]]<br/>{{Нп|Граф Мура|||Moore graph}}<br/>{{Нп|Дистанційно-регулярний граф|||Distance-regular graph}} <br/>{{Нп|Дистанційно-транзитивний граф|||Distance-transitive graph}}<br/>[[Двочастковий граф|Двочастковий]]
}}
У [[Математика|математичній]] області [[Теорія графів|теорії графів]], граф Татта-Коксетера являє собою 3-[[Регулярний граф|регулярний граф]] з 30 вершинами і 45 ребрами. Як єдиний найменший кубічний граф [[Обхват (теорія графів)|обхвату]] 8, він є [[Клітка (теорія графів)|клітиною]] і {{не перекладено|Граф Мура|графом Муру||Moore graph}}. Також це [[двочастковий граф]] і він може бути побудований як {{не перекладено|граф Леві|||Levi graph}} {{не перекладено|Узагальнений чотирикутник|узагальненого чотирикутника|en|Generalized quadrangle}} ''W''<sub>2</sub> (відомий як {{не перекладено|Конфігурація Кремони-Річмонда|конфігурація Кремони-Річмонда||Cremona–Richmond configuration}}). Граф був названий на честь [[ВіллемВільям Татт|ВіллемаВільяма Томаса Татта]] і [[Гарольд Коксетер|Х. С.&nbsp;М.&nbsp;Коксетера]]; був відкритий Таттом (1947), але його зв'язок з геометричними конфігураціями був досліджений обома авторами спільно, результати викладені в опублікованих статтях (Татт 1958; Кокстер 1958a).
 
Всі [[Кубічний граф|кубічні]] {{Нп|Дистанційно-регулярний граф|дистанційно-регулярні графи||Distance-regular graph}} відомі.<ref>Brouwer, A. E.; Cohen, A. M.; and Neumaier, A. Distance-Regular Graphs. New York: Springer-Verlag, 1989.</ref> Граф Татта-Кокстера є одним з 13 таких графів.