Граф Рамануджана
График Рамануджана Определение и свойства графов Рамануджана Графы Рамануджана — это графы с фиксированным числом вершин и степенью, равной простому […]
График Рамануджана Определение и свойства графов Рамануджана Графы Рамануджана — это графы с фиксированным числом вершин и степенью, равной простому […]
График Рамануджана Определение и свойства графов Рамануджана Графы Рамануджана — это графы с фиксированным числом вершин и степенью, равной простому
График Кокстера Определение и свойства графа Кокстера Граф Кокстера — 3-правильный граф с 28 вершинами и 42 ребрами, один из
Граф гиперкуба Определение и свойства гиперкуба Гиперкуб — это граф, вершины которого соответствуют подмножествам из n элементов, а ребра соединяют
График Кнезера Определение и свойства графа Кнезера Граф Кнезера K(n, k) соединяет вершины, соответствующие непересекающимся k-элементным множествам из n элементов.
Нулевой график Определение нулевого графа Нулевой граф может быть графом нулевого порядка или пустым графом. Граф нулевого порядка, K0, не
График Паппуса Определение и свойства графа Паппа Граф Паппа — двудольный, 3-х правильный, неориентированный граф с 18 вершинами и 27
Клетка (теория графов) Клетка — это (r, g)-граф с наименьшим возможным числом вершин. (r, g)-клетки существуют для любой комбинации r
Случайный регулярный график Случайный r-регулярный граф выбирается из G n,r , вероятностного пространства всех r-регулярных графов на n вершинах. Ограничение
Циркулянтный график Циркулирующий граф — неориентированный граф, на который воздействует циклическая группа симметрий. Циркулянтные графы могут быть описаны несколькими эквивалентными
Кубический график Кубические графы — это 3-правильные графы, также называемые трехвалентными графами. Рональд М. Фостер начал собирать примеры кубических симметричных
График Маклафлина Граф Маклафлина является строго регулярным графом с определенными параметрами. Группа автоморфизмов графа имеет подгруппу с индексом 2, ранее
Графики изменений Графы Чанга представляют собой три 12-правильных неориентированных графа с 28 вершинами и 168 ребрами. Они строго регулярны и
График Шрикханде Граф Шрикханде — строго правильный граф с 16 вершинами и 48 ребрами, каждая вершина имеет степень 6. У
График Клебша Граф Клебша — это два взаимодополняющих графа с 16 вершинами: 5-правильный граф с 40 ребрами и 10-правильный граф
График Петерсена Граф Петерсена — связный кубический граф без мостов с 10 вершинами и 10 ребрами. Он имеет 5-кратный обхват
График цикла Циклический граф состоит из одного цикла или замкнутой цепочки вершин. Циклический граф с n вершинами называется Cn, и
Нулесимметричный граф Нулесимметричный граф — связный граф с ровно тремя падающими ребрами и уникальной симметрией для каждой пары вершин. Такой
Вершинно-транзитивный граф Вершинно-транзитивный граф — граф G, в котором существует автоморфизм, действующий транзитивно на его вершины. Каждый симметричный граф без
Полусимметричный граф Полусимметричный граф — неориентированный граф, транзитивный по ребрам и регулярный, но не транзитивный по вершинам. Граф является полусимметричным,