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