4189
правок
Panpropositionable Hamiltonian graph: различия между версиями
Перейти к навигации
Перейти к поиску
Panpropositionable Hamiltonian graph (посмотреть исходный код)
Версия от 13:25, 9 июня 2011
, 9 июня 2011нет описания правки
Glk (обсуждение | вклад) (Новая страница: «'''Panpropositionable Hamiltonian graph''' --- панпропозицируемый гамильтонов граф. A Hamiltonian graph <math>G</math> is ''' panp…») |
Glk (обсуждение | вклад) Нет описания правки |
||
| Строка 3: | Строка 3: | ||
A Hamiltonian graph <math>G</math> is ''' panpropositionable''' if for any two | A Hamiltonian graph <math>G</math> is ''' panpropositionable''' if for any two | ||
different vertices <math>x</math> and <math>y</math> of <math>G</math> and any integer <math>k</math> with | |||
<math>d_{G}(x,y) \leq k < |V(G)|/2</math>, there exists a Hamiltonian cycle <math>C</math> | <math>d_{G}(x,y) \leq k < |V(G)|/2</math>, there exists a Hamiltonian cycle <math>C</math> | ||
of <math>G</math> with <math>d_{G}(x,y) = k</math>. | of <math>G</math> with <math>d_{G}(x,y) = k</math>. | ||