A COHESION INDEX FOR COOPERATION GRAPHS
Geldenhuys, Gerhard; Geldenhuys, Gerhard; Department of Applied Mathematics, University of Stellenbosch
Журнал:
Quaestiones Mathematicae
Дата:
1993
Аннотация:
AbstractA cooperation graph is defined as a finite, simple, connected, noncomplete, labelled graph with at least three vertices. A non-negative normalized cohesion index is defined for such graphs. The vertices with positive index form a dominating set. Explicit expressions for the determination of the indices of cohesion for some important classes of graphs are derived.
289.0Кб