(a,b)-Linear class of graphs

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

(a,b)-Linear class of graphs --- (a,b)-линейный класс графов.

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