Циркуляционный график
Циркулянтный график Циркулирующий граф – неориентированный граф, на который воздействует циклическая группа симметрий. Циркулянтные графы могут быть описаны несколькими эквивалентными […]
Вики
Graph families
Вики
Кубический граф
Кубический график Кубические графы – это 3-правильные графы, также называемые трехвалентными графами. Рональд М. Фостер начал собирать примеры кубических симметричных
Вики
Геодезический график
Геодезический график Геодезические графы – неориентированные графы с уникальным кратчайшим путем между каждой парой вершин. Введение геодезических графов было сделано
Вики
Граф без треугольников
График без треугольников Раскраска графов без треугольников является сложной задачей, требующей большого количества цветов. Мисьельскиан используется для формирования новых графов
Вики
Самодополняющий граф
Самодополняющий граф Самодополняющий граф изоморфен своему дополнению в математической теории графов. Примеры простых нетривиальных самодополняющих графов включают граф путей с
Вики
Двудольный граф
Двудольный граф Двудольные графы имеют две непересекающиеся части вершин и ребер. Двудольные графы играют важную роль в теории кодирования и
Вики
Многодольный граф
Многогранный граф K-частичный граф в теории графов – это граф, вершины которого разделены на k независимых множеств. Двудольные графы являются
Вики
Локально линейный граф
Локально линейный граф Локально линейные графы являются графами, в которых все ребра могут быть объединены в треугольники. Они имеют важное
Вики
Нуль-симметричный граф
Нулесимметричный граф Нулесимметричный граф – связный граф с ровно тремя падающими ребрами и уникальной симметрией для каждой пары вершин. Такой
Вики
Вершинно-транзитивный граф
Вершинно-транзитивный граф Вершинно-транзитивный граф – граф G, в котором существует автоморфизм, действующий транзитивно на его вершины. Каждый симметричный граф без
Вики
Реберно-транзитивный граф
Реберно-транзитивный граф Реберно-транзитивный граф в теории графов – граф G, для которого существует автоморфизм, отображающий ребра e1 и e2. Граф
Вики
Полусимметричный граф
Полусимметричный граф Полусимметричный граф – неориентированный граф, транзитивный по ребрам и регулярный, но не транзитивный по вершинам. Граф является полусимметричным,
Вики
Кососимметричный граф
Кососимметричный граф Кососимметричные графы имеют структуру, в которой каждое ребро связано с двумя вершинами, одна из которых является инверсией другой.
Вики
Симметричный граф
Симметричный граф В теории графов граф G является симметричным, если его группа автоморфизмов действует транзитивно на упорядоченные пары соседних вершин.
Вики
Дистанционно-регулярный граф
Расстояние-обычный график Регулярный по расстоянию граф обладает определенными свойствами, связанными с количеством вершин на расстоянии от двух вершин. Некоторые авторы
Вики
Дистанционно-транзитивный граф
Дистанционно-транзитивный граф Транзитивный по расстоянию граф имеет большую группу автоморфизмов. Дистанционно-транзитивные графы были определены в 1971 году Норманом Л. Биггсом
Вики
График сопоставимости
График сопоставимости Графы сопоставимости – это графы, которые имеют транзитивную ориентацию. Графы сопоставимости эквивалентны графам сдерживания семейств множеств. Графы сопоставимости
Вики
Планарный граф
Плоский граф Статья обсуждает понятие “род графа” в теории графов. Род графа определяет минимальный род двумерной поверхности, в которую граф
Вики
Асимметричный граф
Асимметричный график В теории графов асимметричный граф не имеет нетривиальных симметрий. Автоморфизм графа – перестановка вершин с условием смежности любых