Full Article: PDF
Scientific Object Identifier: http://s-o-i.org/1.1/TAS-11-67-16
DOI: https://dx.doi.org/10.15863/TAS.2018.11.67.16
Language: Russian
Citation: Melent'ev, V. A. (2018). Use of Melentiev’s graph representation method for identification and enumeration of circuits of the given length. ISJ Theoretical & Applied Science, 11 (67), 85-91. Soi: http://s-o-i.org/1.1/TAS-11-67-16 Doi: https://dx.doi.org/10.15863/TAS.2018.11.67.16 |
Pages: 85-91
Published: 30.11.2018
Abstract: Within a problem of scaling of parallel applications, the method of solution of a task of searching of simple circuits of the given length in the graph of the computing system with use of its projective description is offered. The method can be used both in the theory of computing systems, and in the graph theory, a logistics and other researches, the bound to use of the graph theory.
Key words: topology of computing system, graph's projection, simple circuit, Hamiltonian circuit.
|