Bipanpositionable graph: различия между версиями

Материал из WEGA
Перейти к навигации Перейти к поиску
(Новая страница: «'''Bipanpositionable graph''' --- бипанпропозицируемый граф. A bipartite hamiltonian graph <math>G</math> is '''bipanpropositionable''' if …»)
 
Нет описания правки
 
Строка 1: Строка 1:
'''Bipanpositionable graph''' --- бипанпропозицируемый граф.  
'''Bipanpositionable graph''' — ''[[бипанпропозицируемый граф]].''


A bipartite hamiltonian graph <math>G</math> is '''bipanpropositionable''' if for
A bipartite [[hamiltonian graph]] <math>\,G</math> is '''bipanpropositionable''' if for
any two  different vertices <math>x</math> and <math>y</math> of <math>G</math> and for any integer <math>k</math>
any two  different [[vertex|vertices]] <math>\,x</math> and <math>\,y</math> of <math>\,G</math> and for any integer <math>\,k</math>
with <math>d_{G}(x,y) \leq k < |V(G)|/2</math> and <math>(k -  D_{G}(x,y))</math>  is  even,
with <math>d_{G}(x,y) \leq k < |V(G)|/2</math> and <math>\,(k -  D_{G}(x,y))</math>  is  even,
there exists a hamiltonian cycle <math>C</math> of <math>G</math> such that <math>d-{C}(x,y) = k</math>.
there exists a [[hamiltonian cycle]] <math>\,C</math> of <math>\,G</math> such that <math>\,d-{C}(x,y) = k</math>.
 
==Литература==
 
* Евстигнеев В.А., Касьянов В.Н. Словарь по графам в информатике. — Новосибирск: Сибирское Научное Издательство, 2009.

Текущая версия от 16:31, 23 октября 2018

Bipanpositionable graphбипанпропозицируемый граф.

A bipartite hamiltonian graph [math]\displaystyle{ \,G }[/math] is bipanpropositionable if for any two different vertices [math]\displaystyle{ \,x }[/math] and [math]\displaystyle{ \,y }[/math] of [math]\displaystyle{ \,G }[/math] and for any integer [math]\displaystyle{ \,k }[/math] with [math]\displaystyle{ d_{G}(x,y) \leq k \lt |V(G)|/2 }[/math] and [math]\displaystyle{ \,(k - D_{G}(x,y)) }[/math] is even, there exists a hamiltonian cycle [math]\displaystyle{ \,C }[/math] of [math]\displaystyle{ \,G }[/math] such that [math]\displaystyle{ \,d-{C}(x,y) = k }[/math].

Литература

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