ISJ Theoretical & Applied Science

 

 

Information about the scientific journal

Submit an article to the journal

Requirements to the article

Section

Indexing

Journal archive

Tracing of postal items

Cooperation

Editorial Board

 

 

www.T-Science.org       p-ISSN 2308-4944 (print)       e-ISSN 2409-0085 (online)
SOI: 1.1/TAS         DOI: 10.15863/TAS

Journal Archive

ISJ Theoretical & Applied Science 11(67) 2018

Philadelphia, USA

* Scientific Article * Impact Factor 6.630


Melent'ev, V. A.

Use of Melentiev’s graph representation method for identification and enumeration of circuits of the given length.

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.


 

 

 

 

 

 

E-mail:         T-Science@mail.ru

© «Theoretical &Applied Science»                      2013 г.