Reasonable numbering

Материал из WikiGrapp
Версия от 13:49, 21 июня 2011; Glk (обсуждение | вклад) (Новая страница: «'''Reasonable numbering''' --- разумная нумерация. A numbering of a cf-graph <math>G</math> is called '''reasonable''' if the following two propert…»)
(разн.) ← Предыдущая версия | Текущая версия (разн.) | Следующая версия → (разн.)
Перейти к навигации Перейти к поиску

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.