Generalization of the spanning-tree technique

被引：8
|
作者：
Suuriniemi, S [1 ]
Tarhasaari, T [1 ]
Kettunen, L [1 ]
机构：
[1] Tampere Univ Technol, Inst Electromagnet, FIN-33101 Tampere, Finland
来源：
IEEE TRANSACTIONS ON MAGNETICS | 2002年 / 38卷 / 02期
关键词：
algebraic topology; spanning-tree techniques;
D O I：
10.1109/20.996138
中图分类号：
TM [电工技术]; TN [电子技术、通信技术];
学科分类号：
0808 ; 0809 ;
摘要：
The spanning-tree technique is generalized to topologically nontrivial cases, to obtain a general method for common topological problems. Tractability and elementary numerical approaches are addressed and two numerical examples are presented.
引用
收藏
页码：525 / 528
页数：4
相关论文
共 50 条
  • [31] Brief Announcement: Communication-Efficient Self-stabilizing Protocols for Spanning-Tree Construction
    Masuzawa, Toshimitsu
    Izumi, Taisuke
    Katayama, Yoshiaki
    Wada, Koichi
    PRINCIPLES OF DISTRIBUTED SYSTEMS, PROCEEDINGS, 2009, 5923 : 219 - +
  • [32] Spanning-tree based monitoring-cycle construction for fault detection and localization in mesh AONs
    Zeng, HQ
    Huang, CC
    Vukovic, A
    ICC 2005: IEEE INTERNATIONAL CONFERENCE ON COMMUNICATIONS, VOLS 1-5, 2005, : 1726 - 1730
  • [33] Exact finite-size corrections for the spanning-tree model under different boundary conditions
    Izmailian, N. Sh.
    Kenna, R.
    PHYSICAL REVIEW E, 2015, 91 (02):
  • [34] Reciprocal spanning-tree density: A new index for characterising the intricacy of a (poly)cyclic molecular-graph
    Mallion, RB
    Trinajstic, N
    MATCH-COMMUNICATIONS IN MATHEMATICAL AND IN COMPUTER CHEMISTRY, 2003, (48) : 97 - 116
  • [35] A generalization of obligation rules for minimum cost spanning tree problems
    Bergantinos, Gustavo
    Lorenzo, Leticia
    Lorenzo-Freire, Silvia
    EUROPEAN JOURNAL OF OPERATIONAL RESEARCH, 2011, 211 (01) : 122 - 129
  • [36] Adaptive spanning-tree on changing topologies: Towards emergent behaviors in autonomous multi-agent systems
    Aguesse, Henri
    Wang, Hua O.
    Tanaka, Kazuo
    2007 AMERICAN CONTROL CONFERENCE, VOLS 1-13, 2007, : 1004 - +
  • [37] On spanning-tree recombination in evolutionary large-scale network problems - Application to electrical distribution planning
    Carvalho, PMS
    Ferreira, LAFM
    Barruncho, LMF
    IEEE TRANSACTIONS ON EVOLUTIONARY COMPUTATION, 2001, 5 (06) : 623 - 630
  • [38] The Euler tour technique and parallel rooted spanning tree
    Cong, Guojing
    Bader, David A.
    Proc. Int. Conf. Parallel Process., 1600, (448-457):
  • [39] The Euler tour technique and parallel rooted spanning tree
    Cong, G
    Bader, DA
    2004 INTERNATIONAL CONFERENCE ON PARALLEL PROCESSING, PROCEEDINGS, 2004, : 448 - 457
  • [40] Molecular Complexity of Certain Homologous Series of Condensed Benzenoid Hydrocarbons: Limiting Values of the Patency Index and the Index of Spanning-Tree Density
    Mallion, Roger B.
    Pollak, Paul
    Skrzynski, Pawel J.
    CROATICA CHEMICA ACTA, 2017, 90 (03) : 493 - 498
12345