2-Switch

Материал из WikiGrapp
Перейти к:навигация, поиск

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'.