Semipath

Материал из WikiGrapp
Версия от 13:58, 23 июня 2011; Glk (обсуждение | вклад) (Новая страница: «'''Semipath''' --- полупуть. '''<math>(p,q)</math> Semiregular graph''' --- <math>(p,q)</math> полурегулярный граф. A graph <math>G</math…»)
(разн.) ← Предыдущая версия | Текущая версия (разн.) | Следующая версия → (разн.)

Semipath --- полупуть.

[math]\displaystyle{ (p,q) }[/math] Semiregular graph --- [math]\displaystyle{ (p,q) }[/math] полурегулярный граф. A graph [math]\displaystyle{ G }[/math] is called ([math]\displaystyle{ p,q }[/math]) semiregular, if [math]\displaystyle{ G }[/math] is bipartite and the degrees of vertices in each bipartite partition of the vertex set are [math]\displaystyle{ p }[/math] and [math]\displaystyle{ q }[/math], respectively.