Simply sequential numbering

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

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.