|
Izvestiya Vysshikh Uchebnykh Zavedenii. Matematika, 2016, Number 2, Pages 18–23
(Mi ivm9077)
|
|
|
|
This article is cited in 1 scientific paper (total in 1 paper)
T-irreducible extension of polygonal digraphs
A. V. Gavrikov Chair of Computer Security and Cryptography, Saratov State University, 83 Astrahanskaya str., Saratov, 410012 Russia
Abstract:
Directed graphs are mathematical models of discrete systems. T-irreducible extensions are widely used in cryptography and diagnosis of discrete systems. A polygonal origraph is a digraph obtained from a circuit by some orientation of its edges. We propose an algorithm to construct a T-irreducible extension of a polygonal graph.
Keywords:
polygonal graph, fault-tolerance of discrete systems, T-irreducible extension.
Received: 10.07.2014
Citation:
A. V. Gavrikov, “T-irreducible extension of polygonal digraphs”, Izv. Vyssh. Uchebn. Zaved. Mat., 2016, no. 2, 18–23; Russian Math. (Iz. VUZ), 60:2 (2016), 14–18
Linking options:
https://www.mathnet.ru/eng/ivm9077 https://www.mathnet.ru/eng/ivm/y2016/i2/p18
|
Statistics & downloads: |
Abstract page: | 153 | Full-text PDF : | 32 | References: | 44 | First page: | 12 |
|