Strong closure of a graph

Материал из WikiGrapp
Версия от 08:36, 28 июня 2011; Glk (обсуждение | вклад) (Новая страница: «'''Strong closure of a graph''' --- сильное замыкание графа. The ''' strong closure''' of a graph <math>G</math> is the graph obtained from <m…»)
(разн.) ← Предыдущая версия | Текущая версия (разн.) | Следующая версия → (разн.)
Перейти к навигации Перейти к поиску

Strong closure of a graph --- сильное замыкание графа.

The strong closure of a graph G is the graph obtained from G by recursively joining pairs of nonadjacent vertices, whose degree sum is at least n+1 (n is the number of vertices of G), until no such pair remains. The strong closure of G is denoted by sc(G). The notion of a strong closure is useful in the study of Hamiltonian graphs.