Original Articles

A COHESION INDEX FOR COOPERATION GRAPHS

Published in: Quaestiones Mathematicae
Volume 16 , issue 3 , 1993 , pages: 229–235

DOI: 10.1080/16073606.1993.9631735

Author(s): Gerhard Geldenhuys Department of Applied Mathematics, Republic of South Africa

Keywords: 05C40

Abstract

A 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.

« IRREDUCIBLE TOURNAMENTS WITH THE MINIMUM NUMBER OF 3-CYCLES

WHICH TREES ARE UNIQUELY FRAMED BY THE HEAWOOD GRAPH? »