Structural Similarity of Objects Represented by Ordinary Graphs

IF 0.5 Q4 COMPUTER SCIENCE, INFORMATION SYSTEMS

AUTOMATIC DOCUMENTATION AND MATHEMATICAL LINGUISTICS Pub Date : 2023-10-12 DOI:10.3103/S0005105523040039

S. M. Gusakova

引用次数: 0

Abstract

The operations of structural similarity on the objects with a factual basis presented as ordinary graphs are considered. Conditions are given under which such objects are similar, and a characterization of the set of graphs with isomorphic results of the similarity operation is presented. The proofs use the apparatus of the Galois correspondence associated with the graph.

查看原文本刊更多论文

普通图表示对象的结构相似性

考虑了以普通图形式表示的具有事实基础的对象的结构相似性运算。给出了这类对象相似的条件，并给出了具有相似运算同构结果的图集的一个刻画。证明使用了与图相关的伽罗瓦对应关系的装置。

本文章由计算机程序翻译，如有差异，请以英文原文为准。

求助全文

约1分钟内获得全文求助全文

来源期刊

AUTOMATIC DOCUMENTATION AND MATHEMATICAL LINGUISTICS COMPUTER SCIENCE, INFORMATION SYSTEMS-

自引率

40.00%

发文量

期刊介绍： Automatic Documentation and Mathematical Linguistics is an international peer reviewed journal that covers all aspects of automation of information processes and systems, as well as algorithms and methods for automatic language analysis. Emphasis is on the practical applications of new technologies and techniques for information analysis and processing.