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