This article is cited in 1 paper

Declusterzation of neighborhood structures

N. M. Mishachev, A. M. Shmyrin

Lipetsk State Technical University

Abstract: Neighborhood structures (digraphs of a special kind) can have vertex or relational sets of equipping variables. Vertex variables correspond to the vertices of the structure, while the relational ones correspond to the arcs. The article describes an algorithm for the canonical transformation (declusterization) of the relational structures into the vertex ones. This transformation establishes a connection between two types of control metasystems on neighborhood structures.

Keywords: neighborhood structure, vertex equipment, relational equipment, declusterization.

UDC: 519.71

Received: 18.04.2018

DOI: 10.20310/1810-0198-2018-23-124-648-654

Bibliographic databases:

•