Вершинно-симметрический граф: различия между версиями
Перейти к навигации
Перейти к поиску
Glk (обсуждение | вклад) (Создана новая страница размером '''Вершинно-симметрический граф''' (''Vertex symmetrical graph'') - граф, у которого любая п...) |
KEV (обсуждение | вклад) Нет описания правки |
||
Строка 1: | Строка 1: | ||
'''Вершинно-симметрический граф''' (''Vertex symmetrical graph'') - | '''Вершинно-симметрический граф''' (''[[Vertex symmetrical graph]]'') - [[граф]], у которого любая пара [[вершина|вершин]] ''[[подобные вершины|подобна]]'', т.е. вершины из этой пары переводятся друг в друга ''[[автоморфизм графа|автоморфизмом]]''. | ||
граф, у которого любая пара вершин ''подобна'', т.е. вершины из | |||
этой пары переводятся друг в друга ''автоморфизмом''. | |||
==Литература== | ==Литература== | ||
[Харари], | [Харари], | ||
[Оре] | [Оре] |
Версия от 12:48, 7 октября 2009
Вершинно-симметрический граф (Vertex symmetrical graph) - граф, у которого любая пара вершин подобна, т.е. вершины из этой пары переводятся друг в друга автоморфизмом.
Литература
[Харари],
[Оре]