Регулярные графы

Вики

График Кнезера

/

График Кнезера Определение и свойства графа Кнезера Граф Кнезера K(n, k) соединяет вершины, соответствующие непересекающимся k-элементным множествам из n элементов.  […]

Вики

Нулевой граф

/

Нулевой график Определение нулевого графа Нулевой граф может быть графом нулевого порядка или пустым графом.  Граф нулевого порядка, K0, не

Вики

Кейдж (теория графов)

/

Клетка (теория графов) Клетка – это (r, g)-граф с наименьшим возможным числом вершин.  (r, g)-клетки существуют для любой комбинации r

Вики

Циркуляционный график

/

Циркулянтный график Циркулирующий граф – неориентированный граф, на который воздействует циклическая группа симметрий.  Циркулянтные графы могут быть описаны несколькими эквивалентными

Вики

Кубический граф

/

Кубический график Кубические графы – это 3-правильные графы, также называемые трехвалентными графами.  Рональд М. Фостер начал собирать примеры кубических симметричных

Вики

Граф Мура

/

График Мура Графы Мура – это графы с минимальной степенью и обхватом.  Графы Мура имеют минимальное возможное число вершин среди

Вики

График Маклафлина

/

График Маклафлина Граф Маклафлина является строго регулярным графом с определенными параметрами.  Группа автоморфизмов графа имеет подгруппу с индексом 2, ранее

Вики

Графы Чанга

/

Графики изменений Графы Чанга представляют собой три 12-правильных неориентированных графа с 28 вершинами и 168 ребрами.  Они строго регулярны и

Вики

График Шрикханде

/

График Шрикханде Граф Шрикханде – строго правильный граф с 16 вершинами и 48 ребрами, каждая вершина имеет степень 6.  У

Вики

Граф Клебша

/

График Клебша Граф Клебша – это два взаимодополняющих графа с 16 вершинами: 5-правильный граф с 40 ребрами и 10-правильный граф

Вики

Граф Петерсена

/

График Петерсена Граф Петерсена – связный кубический граф без мостов с 10 вершинами и 10 ребрами.  Он имеет 5-кратный обхват

Вики

График цикла

/

График цикла Циклический граф состоит из одного цикла или замкнутой цепочки вершин.  Циклический граф с n вершинами называется Cn, и

Вики

Нуль-симметричный граф

/

Нулесимметричный граф Нулесимметричный граф – связный граф с ровно тремя падающими ребрами и уникальной симметрией для каждой пары вершин.  Такой

Вики

Вершинно-транзитивный граф

/

Вершинно-транзитивный граф Вершинно-транзитивный граф – граф G, в котором существует автоморфизм, действующий транзитивно на его вершины.  Каждый симметричный граф без

Вики

Полусимметричный граф

/

Полусимметричный граф Полусимметричный граф – неориентированный граф, транзитивный по ребрам и регулярный, но не транзитивный по вершинам.  Граф является полусимметричным,

Вики

Симметричный граф

/

Симметричный граф В теории графов граф G является симметричным, если его группа автоморфизмов действует транзитивно на упорядоченные пары соседних вершин. 

Вики

Дистанционно-регулярный граф

/

Расстояние-обычный график Регулярный по расстоянию граф обладает определенными свойствами, связанными с количеством вершин на расстоянии от двух вершин.  Некоторые авторы

Вики

Дистанционно-транзитивный граф

/

Дистанционно-транзитивный граф Транзитивный по расстоянию граф имеет большую группу автоморфизмов.  Дистанционно-транзитивные графы были определены в 1971 году Норманом Л. Биггсом

Вики

Граф Пейли

/

График Пейли Граф Пейли – это граф с n вершинами и m ребрами, где n и m связаны соотношением n

Вики

Полный график

/

Полный график Полный граф – простой неориентированный граф с уникальной связью между каждой парой различных вершин.  Полный орграф – ориентированный

Вики

Регулярный граф

/

Обычный график Обычный граф имеет одинаковую степень или валентность для каждой вершины.  Регулярный ориентированный граф удовлетворяет условию равенства внутренней и

Прокрутить вверх