Vertex switch: различия между версиями
Перейти к навигации
Перейти к поиску
Glk (обсуждение | вклад) (Новая страница: «'''Vertex switch''' --- переключатель вершин. A ''' vertex switch''' of a simple, undirected graph <math>G = (V,E)</math> at a vertex <math>v</m…») |
(нет различий)
|
Версия от 13:46, 30 августа 2011
Vertex switch --- переключатель вершин.
A vertex switch of a simple, undirected graph [math]\displaystyle{ G = (V,E) }[/math] at a vertex [math]\displaystyle{ v }[/math] is obtained by deleting the edges incident to [math]\displaystyle{ v }[/math] ad adding to [math]\displaystyle{ G }[/math] all edges that are incident to [math]\displaystyle{ v }[/math] in [math]\displaystyle{ \bar{G} }[/math]. Vertex switching was first introduced by van Lint and Seidel and is often referred to as Seidel switching.