Разумная нумерация

Разумная нумерация (Reasonable numbering) - такая нумерация $F$ уграфа $G$, что справедливы два свойства:

(1) $F(p)\le F(q)$ для любых вершин $p$ и $q$ таких, что $p$ обязательно предшествует $q$;

(2) если $G$ --- аранжируемый уграф, то $F$ является аранжировкой.

Литература

[Касьянов/88],

[Евстигнеев/85],

[Евстигнеев-Касьянов/94]