Simply sequential numbering: различия между версиями
Перейти к навигации
Перейти к поиску
Glk (обсуждение | вклад) (Новая страница: «'''Simply sequential numbering''' --- простая последовательная нумерация. For a graph <math>G</math> with <math>p</math> vertices a…») |
(нет различий)
|
Текущая версия от 17:27, 23 июня 2011
Simply sequential numbering --- простая последовательная нумерация.
For a graph [math]\displaystyle{ G }[/math] with [math]\displaystyle{ p }[/math] vertices and [math]\displaystyle{ q }[/math] edges, a labeling is a simply sequential numbering if each of the numbers [math]\displaystyle{ 1,2, \ldots, p+q }[/math] is either a vertex label or an induced edge label.
If [math]\displaystyle{ h }[/math] is the smallest vertex label in a simply sequential numbering (and so the numbers [math]\displaystyle{ 1,2, \ldots, h-1 }[/math] are induced edge labels, if [math]\displaystyle{ h \lt 1 }[/math]), then [math]\displaystyle{ h }[/math] is called the height of the simply sequential numbering.