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