2-Switch

Материал из WikiGrapp
Версия от 14:33, 30 июня 2011; Glk (обсуждение | вклад) (Новая страница: «'''2-Switch''' --- 2-переключение. A ''' 2-switch''' in a simple graph <math>G</math> is the replacement of a pair of edges <math>xy</math> and <math>z…»)
(разн.) ← Предыдущая | Текущая версия (разн.) | Следующая → (разн.)
Перейти к:навигация, поиск

2-Switch --- 2-переключение.

A 2-switch in a simple graph G is the replacement of a pair of edges xy and zw in G by the edges yz and wx, given that ez and wx were not present in G originally.

The switch operation is addition or deletion of an edge whose endpoints have the same degree. Graphs H and H' are switch equivalent, if there is a sequence of switches transforming H to H'.