Reasonable numbering: различия между версиями

Материал из WikiGrapp
Перейти к навигации Перейти к поиску
(Новая страница: «'''Reasonable numbering''' --- разумная нумерация. A numbering of a cf-graph <math>G</math> is called '''reasonable''' if the following two propert…»)
 
(нет различий)

Текущая версия от 13:49, 21 июня 2011

Reasonable numbering --- разумная нумерация.

A numbering of a cf-graph [math]\displaystyle{ G }[/math] is called reasonable if the following two properties hold:

(1) for any two distinct nodes [math]\displaystyle{ p }[/math] and [math]\displaystyle{ q }[/math], if [math]\displaystyle{ p }[/math] is a dominator of [math]\displaystyle{ q }[/math], then [math]\displaystyle{ F(p)\lt F(q) }[/math].

(2) if [math]\displaystyle{ G }[/math] is an arrangeable graph, then [math]\displaystyle{ F }[/math] is its arrangement.