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