Bondy-Chvatal closure operation

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

Bondy-Chv\acute{a}tal closure operationоперация замыкания Бонди-Хватала.

Given a graph of order \,n, repeat the following operation as long as possible. For each pair of nonadjacent vertices \,a and \,b, if d(a)
+ d(b) \geq n, then add the edge \,ab to G. We denote by \,cl(G) the resulting graph and call it the Bondy-Chv\acute{a}tal closure of \,G.

The other name is Hamiltonian closure.

Литература

  • Евстигнеев В.А., Касьянов В.Н. Словарь по графам в информатике. — Новосибирск: Сибирское Научное Издательство, 2009.