Construction of All Nonisomorphic Minimal Vertex Extensions of the Graph by the Method of Canonical Representatives

In 1976 John P. Hayes proposed a graph model for investigating the fault tolerance of discrete systems. The technical system is mapped to a graph. The elements of the system correspond to the vertices of the graph, and links between the elements correspond to edges or arcs of the graph. Failure of a...

Full description

Bibliographic Details
Main Authors: Abrosimov, Mihail Borisovich, Kamil Iehab, A. K., Lobov, Alexander A.
Format: Article
Language:English
Published: Saratov State University 2019-12-01
Series:Известия Саратовского университета. Новая серия. Серия Математика. Механика. Информатика
Subjects:
Online Access:https://mmi.sgu.ru/sites/mmi.sgu.ru/files/text-pdf/2020/04/479-486abrosimov_et_al_0.pdf