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

|Название= графы Чана |Свойства=[[Сильно регулярный граф|Сильно регулярный]] ...

|Свойства=[[Сильно регулярный граф|Сильно регулярный]]<br>[[Гамильтонов граф|Гамильтонов]]<br>[[Граф без треугольнико '''Граф Гевирца''' — [[сильно регулярный граф]] с 56 вершинами и валентностью 10. Граф назван именем мате ...

...math>. Для нерегулярных графов <math>r(G)</math> не определено. Регулярные графы представляют особую сложность для многих алгоритмов. Регулярные графы степени не больше двух легко классифицировать: 0-регулярный граф состоит из ...

[[Файл:Paley13.svg|thumb|240px|[[Граф Пэли]] 13-го порядка, сильно регулярный граф с параметрами srg(13,6,2,3).]] '''Сильно регулярный граф''' — вариация понятия [[регулярный граф]]. ...

...рафом Меснера'''{{r|mesner}}{{r|mesner2}}{{r|mesner3}}, это единственный [[сильно регулярный граф]] с параметрами (77, 16, 0, 4){{r|tnl}}. Граф строится из [ [[Категория:Сильно регулярные графы]] ...

...анзитивный граф|вершинно-транзитивны]], но некоторые вершинно-транзитивные графы (например, [[граф Петерсена]]) не являются графами Кэли.]] ...адана любая группа, могут быть образованы графы, известные как [[Граф Кэли|графы Кэли]], и они имеют свойства, связанные со структурой графа{{sfn|Biggs|1993 ...

...ан Линта — Зейделя''' — это [[Локально линейный граф|локально линейный]] [[сильно регулярный граф]] с параметрами (243,22,1,2), это означает, что граф имеет == Другие графы этого типа == ...

|Свойства = [[Сильно регулярный граф|сильно регулярный]]<br>[[Вершинно-транзитивный граф|вершинно транзитивен]]<br>[[гр ...[[Группа перестановок ранга 3|ранг 3]] и является [[Сильно регулярный граф|сильно регулярным графом]] с параметрами (100,36,14,12) и наибольшей [[Задача о не ...

* [[Сильно регулярный граф|сильно регулярный]] Это [[Сильно регулярный граф|сильно регулярный]], [[дистанционно-транзитивный граф]] и [[граф Рамануджана]]. Хо ...

...х]] [[Сильно регулярный граф|сильно регулярных графов]]. Его параметры как сильно регулярного графа равны (729,112,1,20). Это значит, что граф имеет 729 верш ==Связанные графы== ...

|Свойства=[[Сильно регулярный граф|Сильно регулярный]]<br>[[ Гамильтонов граф|Гамильтонов]]<br>[[Симметричный граф|Си ...ph}}</ref>{{sfn|Shrikhande|1959|с=781–798}}. Граф [[Сильно регулярный граф|сильно регулярен]], имеет 16 [[Вершина (теория графов)|вершин]] и 48 [[Ребро (граф ...

|Свойства=[[Сильно регулярный граф|Сильно регулярный]]<br />[[Граф без клешней|Без клешней]] Это [[сильно регулярный граф]] с параметрами srg(27, 16, 10, 8). ...

...ежит единственному треугольнику <math>uvw</math>{{r|f}}. Локально линейные графы называются также локально паросочетаемыми графами{{r|lpv}}. ...езеровские графы]], и некоторые [[Сильно регулярный граф|сильно регулярные графы]] также локально линейны. ...

...гольными прямыми]], связи регулярных два-графов с [[Сильно регулярный граф|сильно регулярными графами]], а также ввиду связи регулярных два-графов с [[Конеч Два-графы не являются [[Теория графов|графами]], и их не следует путать с другими объ ...

|Свойства= [[Сильно регулярный граф|Сильно регулярный]]<br>[[Симметричный граф|Симметричный]]<br>[[Гамильтонов граф|Га ...и Робертом Синглтоном, когда они пытались классифицировать все [[Граф Мура|графы Мура]], и он является графом Мура с наибольшим порядком, для которого извес ...

{{unsolved|математики|Существует ли [[сильно регулярный граф]] с параметрами (99,14,1,2)?}} ...удет [[Локально линейный граф|локально линейным]] [[Сильно регулярный граф|сильно регулярным графом]] ''srg''(99,14,1,2). Первый, третий и четвёртый параметр ...

|Свойства=[[Сильно регулярный граф|Сильно регулярный]]<br>[[ Рёберно-транзитивный граф|рёберно-транзитивный]]<br>[[ Г ...ершинами и 1100 рёбрами. Граф является уникальным [[Сильно регулярный граф|сильно регулярным графом]] srg(100,22,0,6), т.е. никакая соседняя пара вершин не и ...

|Свойства = [[Сильно регулярный граф|Сильно регулярный]]<br />[[Самодополнительный граф|Самодополнительный]]<br />[[Кон ...онечным семейством симметричных [[Конференс-матрица|конференсных матриц]]. Графы Пэли дают возможность применить теоретические средства теории графов в [[Те ...

Дистанционно-регулярные графы были введены Н. Биггсом в 1969 году на конференции в Оксфорде{{sfn|Biggs|19 == Дистанционно-регулярный и дистанционно-транзитивный графы == ...

...а [[Шахматная доска|доске]], а рёбра представляют возможные ходы. Ладейные графы являются крайне симметричными [[Совершенный граф|совершенными графами]] — и Ладейные графы [[Вершинно-транзитивный граф|вершинно-транзитивны]] и (''n'' + ''m'' − 2)-[ ...