# Bondy-Chvatal closure operation

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

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