Bondy--Chvtal closure operation: различия между версиями

Bondy--Chvtal closure operation (посмотреть исходный код)

88 байт добавлено , 3 мая 2011

нет описания правки

4183

правки

@@ Строка 1: / Строка 1: @@
-'''Bondy--Chv\'{a}tal closure operation''' --- операция замыкания
+'''<math>Bondy-Chv\acute{a}tal</math> closure operation''' — операция замыкания
 Бонди-Хватала.
-Given a graph of order <math>n</math>,  repeat the following operation as long as
+Given a graph of order <math>\,n</math>,  repeat the following operation as long as
-possible. For each pair of nonadjacent vertices <math>a</math> and <math>b</math>,  if <math>d(a)
+possible. For each pair of nonadjacent vertices <math>a</math> and <math>\,b</math>,  if <math>d(a)
-+ d(b) \geq n</math>,  then add the edge <math>ab</math> to <math>G</math>.  We denote by  <math>cl(G)</math>
++ d(b) \geq n</math>,  then add the edge <math>\,ab</math> to <math>G</math>.  We denote by  <math>\,cl(G)</math>
-the resulting graph and call it the '''Bondy--Chv\'{a'''tal closure} of
+the resulting graph and call it the '''<math>Bondy-Chv\acute{a}tal</math> closure''' of
-<math>G</math>.
+<math>\,G</math>.
+The other name is '''Hamiltonian closure'''.