Граф МакГи
В теории графов графом МакГи, или (3-7)-клеткой, называется 3-регулярный граф с 24 вершинами и 36 рёбрами.

Граф МакГи — это единственная (3,7)-клетка (наименьший кубический с обхватом 7). Он является наименьшей кубической клеткой, не являющейся графом Мура.

Впервые открытый , но не опубликованный, граф назван в честь МакГи ("W. F. McGee"), который опубликовал результат в 1960 году. Позднее, в 1966 году, Уильям Томас Татт доказал, что это единственная (3,7)-клетка.

Известны наименьшие кубические графы с числом скрещиваний 1—8 (), наименьший граф с числом скрещиваний 8 — это граф МакГи. Существует 5 неизоморфных кубических графов порядка 24 с числом скрещиваний 8, один из них — обобщённый граф Петерсена "G"(12,5), известный также как Граф Науру.

Граф МакГи имеет радиус 4, диаметр 4, хроматическое число 3 и хроматический индекс 3. Он также 3-вершинно-связен и 3-рёберно-связен.
Q131476
теории графов
Concept
Q826467
регулярный граф
Concept
Q841007
клетка
Concept
Q1374495
кубический
Concept
Q3115522
графом Мура
Concept
Q3754
1960 год
TIME
Q2649
1966 год
TIME
Q1391861
Уильям Томас Татт
PER
Q5532453
обобщённый граф Петерсена
Concept
Q3115524
Граф Науру
Concept
Q11756506
хроматическое число
Concept
Q1050972
хроматический индекс
Concept
Q3115621
вершинно-связен
Concept
Q3034655
рёберно-связен
Concept
Q926016
Граф МакГи
Concept
Q926016
Граф МакГи
Concept
1960-01-01T00:00:00Z^^http://www.w3.org/2001/XMLSchema#dateTime
в 1960
DATE
1966-01-01T00:00:00Z^^http://www.w3.org/2001/XMLSchema#dateTime
в 1966
DATE
+3^^http://www.w3.org/2001/XMLSchema#decimal
3
NUMBER
-7^^http://www.w3.org/2001/XMLSchema#decimal
-7
NUMBER
+3^^http://www.w3.org/2001/XMLSchema#decimal
3
NUMBER
+24^^http://www.w3.org/2001/XMLSchema#decimal
24
NUMBER
+36^^http://www.w3.org/2001/XMLSchema#decimal
36
NUMBER
+3.7^^http://www.w3.org/2001/XMLSchema#decimal
3,7
NUMBER
+7^^http://www.w3.org/2001/XMLSchema#decimal
7
NUMBER
+3.7^^http://www.w3.org/2001/XMLSchema#decimal
3,7
NUMBER
+1^^http://www.w3.org/2001/XMLSchema#decimal
1
NUMBER
+8^^http://www.w3.org/2001/XMLSchema#decimal
8
NUMBER
+8^^http://www.w3.org/2001/XMLSchema#decimal
8
NUMBER
+5^^http://www.w3.org/2001/XMLSchema#decimal
5
NUMBER
+24^^http://www.w3.org/2001/XMLSchema#decimal
24
NUMBER
+8^^http://www.w3.org/2001/XMLSchema#decimal
8
NUMBER
+12.5^^http://www.w3.org/2001/XMLSchema#decimal
12,5
NUMBER
+4^^http://www.w3.org/2001/XMLSchema#decimal
4
NUMBER
+4^^http://www.w3.org/2001/XMLSchema#decimal
4
NUMBER
+3^^http://www.w3.org/2001/XMLSchema#decimal
3
NUMBER
+3^^http://www.w3.org/2001/XMLSchema#decimal
3
NUMBER
+3^^http://www.w3.org/2001/XMLSchema#decimal
3
NUMBER
+3^^http://www.w3.org/2001/XMLSchema#decimal
3
NUMBER
studies
instance of
instance of
subclass of
point in time