(a,b)-Linear class of graphs: различия между версиями

Материал из WEGA
Перейти к навигации Перейти к поиску
(Новая страница: «'''<math>(a,b)</math>-Linear class of graphs''' --- <math>(a,b)</math>-линейный класс графов. Given <math>a</math> and <math>b \in Q^{+}</math>,…»)
 
(нет различий)

Текущая версия от 16:10, 31 мая 2011

[math]\displaystyle{ (a,b) }[/math]-Linear class of graphs --- [math]\displaystyle{ (a,b) }[/math]-линейный класс графов.

Given [math]\displaystyle{ a }[/math] and [math]\displaystyle{ b \in Q^{+} }[/math], we define the [math]\displaystyle{ (a,b) }[/math]-linear class, denoted by [math]\displaystyle{ L(a,b) }[/math], to be the set of all connected graphs such that [math]\displaystyle{ m = an - b }[/math]. The (1,1)-linear coclass coincides with the set of all trees and [math]\displaystyle{ L(1,0) }[/math] characterizes the set of connected graphs with only one cycle.