Avtomatika i Telemekhanika
RUS  ENG    JOURNALS   PEOPLE   ORGANISATIONS   CONFERENCES   SEMINARS   VIDEO LIBRARY   PACKAGE AMSBIB  
General information
Latest issue
Archive
Impact factor
Guidelines for authors
Submit a manuscript

Search papers
Search references

RSS
Latest issue
Current issues
Archive issues
What is RSS


Avtomat. i Telemekh.:
Year:
Volume:
Issue:
Page:
Find




Personal entry:
Login:
Password:
Save password
Enter
Forgotten password?
Register

Avtomatika i Telemekhanika, 1984, Issue 4, Pages 128–138 (Mi at4673)  
Automated control systems

Network decomposition into minimally linked parts

A. B. Boronin, O. Yu. Pershin

Moscow
Full-text PDF (1846 kB)
Abstract: The paper is concerned with decomposition of a weighed graph into subgraphs, minimally linked in terms of the sum of weights of external edges, a problem regarded as obtaining a multicomponent network of a desired graph structure on a specified network. The proposed solution algorithm proceeds by implicit selection and employs an adaptive strategy of motion along the branching tree and the extimate construction principle.

Received: 29.10.1982
Bibliographic databases:
Document Type: Article
UDC: 62-505:621.391.22
Language: Russian
Citation: A. B. Boronin, O. Yu. Pershin, “Network decomposition into minimally linked parts”, Avtomat. i Telemekh., 1984, no. 4, 128–138; Autom. Remote Control, 45:4 (1984), 519–528
Citation in format AMSBIB
\Bibitem{BorPer84}
\by A.~B.~Boronin, O.~Yu.~Pershin
\paper Network decomposition into minimally linked parts
\jour Avtomat. i Telemekh.
\yr 1984
\issue 4
\pages 128--138
\mathnet{http://mi.mathnet.ru/at4673}
\mathscinet{http://mathscinet.ams.org/mathscinet-getitem?mr=774640}
\zmath{https://zbmath.org/?q=an:0553.90102}
\transl
\jour Autom. Remote Control
\yr 1984
\vol 45
\issue 4
\pages 519--528
Linking options:
  • https://www.mathnet.ru/eng/at4673
  • https://www.mathnet.ru/eng/at/y1984/i4/p128
    • Citing articles in Google Scholar: Russian citations, English citations
    Related articles in Google Scholar: Russian articles, English articles
    		Avtomatika i Telemekhanika
    Statistics & downloads:
    Abstract page:95
    Full-text PDF :52
    First page:2
     
      Contact us:
    		  Terms of Use  Registration to the website  Logotypes © Steklov Mathematical Institute RAS, 2024