K-Транзитивная группа графа: различия между версиями
		
		
		
		
		
		Перейти к навигации
		Перейти к поиску
		
				
		
		
	
KEV (обсуждение | вклад) Нет описания правки  | 
				KEV (обсуждение | вклад)  Нет описания правки  | 
				||
| Строка 1: | Строка 1: | ||
'''<math>k</math>-Транзитивная группа графа''' (''[[k-Transitive group of a graph|<math>k</math>-Transitive group of a graph]]'')   | '''<math>k</math>-Транзитивная группа графа''' (''[[k-Transitive group of a graph|<math>k</math>-Transitive group of a graph]]'') —   | ||
[[группа автоморфизмов графа|группа автоморфизмов]], в которой для любой пары  | [[группа автоморфизмов графа|группа автоморфизмов]], в которой для любой пары  | ||
упорядоченных наборов из  <math>k</math>  различных  | упорядоченных наборов из  <math>k</math>  различных  | ||
| Строка 5: | Строка 5: | ||
[[автоморфизм графа|автоморфизм]], отображающий один из них в другой.  | [[автоморфизм графа|автоморфизм]], отображающий один из них в другой.  | ||
==Литература==  | ==Литература==  | ||
* Алгоритмы и программы решения задач на графах и сетях / Нечепуренко М.И., Попков В.К., Майнагашев С.М. и др. — Новосибирск: Наука. Сиб. отд-ние, 1990.  | |||
Текущая версия от 05:57, 20 сентября 2011
[math]\displaystyle{ k }[/math]-Транзитивная группа графа ([math]\displaystyle{ k }[/math]-Transitive group of a graph) — группа автоморфизмов, в которой для любой пары упорядоченных наборов из [math]\displaystyle{ k }[/math] различных вершин существует автоморфизм, отображающий один из них в другой.
Литература
- Алгоритмы и программы решения задач на графах и сетях / Нечепуренко М.И., Попков В.К., Майнагашев С.М. и др. — Новосибирск: Наука. Сиб. отд-ние, 1990.