Результаты поиска

|Диаметр = 2 ...изоморфен [[Граф дружеских отношений|графу дружеских отношений]] ''F''₂. ...

...нционно-регулярный граф|дистанционно-регулярным]]. [[Диаметр]] графа равен 2. [[Автоморфизм графа|Группа автоморфизмов]] графа содержит 120 элементов и, ...анзитивный граф|вершинно-транзитивны]], но некоторые вершинно-транзитивные графы (например, [[граф Петерсена]]) не являются графами Кэли.]] ...

...яются габриэлевыми соседями, так как <math>c</math> лежит вне окружности с диаметром, представленным ребром <math>ab</math>.]] ...ы, когда они различны, то есть <math>p \neq q</math>, и замкнутый [[круг]] с [[Отрезок|отрезком]] <math>\overline{pq}</math> в качестве [[диаметр]]а не ...

...епенью <math>d=57</math> достигают границу Мура. В общем случае наибольшие графы со значениями степень/диаметр имеют размер, много меньший границы Мура. ...епени графа в этом случае используется полустепень исхода{{sfn|Miller|2010|с=341}}. ...

{{unsolved|математики|Существует ли граф Мура с обхватом 5 и степенью 57?}} ...ны (теория графов)|степени]] <math>d</math> и [[Расстояние (теория графов)|диаметром]] <math>k</math>, число вершин которого равно верхней границе ...

...[[Граф Пэли]] 13-го порядка, сильно регулярный граф с параметрами srg(13,6,2,3).]] Пусть <math>G=(V,E)</math> — [[регулярный граф]] с <math>v</math> вершинами и степенью <math>k</math>. Говорят, что <math>G< ...

...||Projective special unitary group}}(3,5²):2) {{sfn|Hafner|2003|с=7-12}} |Диаметр= 2<ref name="MW"/> ...

...рера''' — [[Неориентированный граф|неориентированный]] [[кубический граф]] с 12 вершинами и 18 рёбрами. Многогранник Дюрера комбинаторно эквивалентен [[куб]]у с двумя [[Усечение (геометрия)|усечёнными]] противоположными вершинами<ref>{{ ...

Звезда с <math>k+1</math> вершиной обычно обозначается <math>S_k</math>, при этом <m ...рядка <math>k</math> с максимальным диаметром 2; тогда граф-звезда <math>k>2</math> имеет <math>k-1</math> листьев. ...

Дистанционно-регулярные графы были введены Н. Биггсом в 1969 году на конференции в Оксфорде{{sfn|Biggs|19 ...ый, регулярный граф <math>\Gamma=(V,E)</math> валентности <math>k</math> и диаметром <math>D</math>, для которого справедливо следующее. Существуют натуральные ...

|Хроматическое число= 2 ...ф Любляны''' — [[Граф (математика)|неориентированный]] [[двудольный граф]] с 112 [[Вершина (теория графов)|вершинами]] и 168 [[Ребро (теория графов)|рёб ...

...graph KG(5,2).svg|thumb|200px|Граф Петерсена ''O''₃ = KG_5,2 <br>ребер = <math>n\tbinom {2n-1}{n-1}/2</math> ...

...сколько это возможно (см. статью «[[Экстремальная теория графов]]»). Такие графы являются прекрасными [[Экспандер (теория графов)|спектральными экспандерами ...l=http://www.mast.queensu.ca/~murty/ramanujan.pdf |date=20110706202216 }}, графы Рамануджана «сплавляют воедино различные ветви [[Фундаментальная математика ...

[[Файл:GQ(2,2), the Doily.svg|thumb|«Салфетка» GQ(2,2)]] ...точности [[Частичная геометрия|частичными геометриями]] pg(''s'',''t'',α) с α = 1. ...

...ершина является верхушкой. Верхушечные графы включают изначально планарные графы, в которых каждая вершина является верхушкой. Нуль-граф считается также вер ...ширина (теория графов)|древесной шириной]] и [[Расстояние (теория графов)|диаметром графа]]{{sfn|Eppstein|2000}}{{sfn|Demaine, Hajiaghayi|2004}}. ...

...sub>,''' — это [[Граф (математика)|граф]], который можно получить из графа с единственной вершиной ''K''₁ путём операций [[Дополнение графа|д ...omodular lattice}}. Смотрите работу Самнера{{sfn|Sumner|1974}}) и '''графы с двумя потомками''' Барлета и Ури{{sfn|Burlet, Uhry|1984}}. ...

....svg|thumb|240px|Плотный почти многоугольник с диаметром ''d''&nbsp;=&nbsp;2]] ...вязь между ними и двойственными полярными пространствами{{sfn|Cameron|1982|с=75-85}} была показана в 1980-х годах и начале 1990-х. Некоторые [[Спорадиче ...

'''Граф Радо''' — единственный (с точностью до [[Изоморфизм графов|изоморфизма]]) [[Счётное множество|счётный Как результат граф Радо содержит все конечные и счётные бесконечные графы в качестве подграфов. ...

|Радиус=2 |Диаметр=2 ...

Теория миноров графов началась с [[Теорема Вагнера|теоремы Вагнера]], гласящей, что граф [[Планарный граф|пл ...ть алгоритма|полиномиальное время]]{{sfn|Robertson, Seymour|1995}}. Вместе с характеризацией запрещёнными минорами из этого следует, что любое свойство ...