Bipanpositionable graph

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

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

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

Литература

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