Журнал «Современная Наука»

Russian (CIS)English (United Kingdom)
 MOSCOW +7(495)-142-86-81

Problems and methods of temporal digraphs similarity determining

Kokhov V.   (Moscow Power Engineering Institute (National Research University))

28 classes of determining the T-digraphs’ similarity problem are suggested. The methodology of solving the problems, which includes three approaches based on: 1) supergraphs; 2) maximum common fragments; 3) supergraphs invariants is proposed. A procedure of constructing the system of supergraphs, which takes into account half-path arrangement information, is described. Examples of solving the problems are given.

Keywords:Temporal digraph. Invariant. Supergraph. Similarity problem.
 

Read the full article …

Citation link:
Kokhov V. Problems and methods of temporal digraphs similarity determining // Современная наука: актуальные проблемы теории и практики. Серия: Естественные и Технические Науки. -2016. -№02. -С. 44-51
LEGAL INFORMATION:
Reproduction of materials is permitted only for non-commercial purposes with reference to the original publication. Protected by the laws of the Russian Federation. Any violations of the law are prosecuted.
© ООО "Научные технологии"

Terms Publications

Issues of the journals (Archive)

ECONOMICS AND LAW
HUMANITIES
NATURAL AND TECHNICAL SCIENCES
COGNITION

Серия - Natural and Technical Sciences