NOTE ON A GRAPH-THEORETIC CRITERION FOR STRUCTURAL OUTPUT CONTROLLABILITY

被引：33
|
作者：
MUROTA, K
POLJAK, S
机构：
[1] UNIV BONN, INST OKONOMETRIE & OPERAT RES, W-5300 BONN, GERMANY
[2] CHARLES UNIV, DEPT APPL MATH & PHYS, CS-11800 PRAGUE 1, CZECHOSLOVAKIA
来源：
IEEE TRANSACTIONS ON AUTOMATIC CONTROL | 1990年 / 35卷 / 08期
关键词：
D O I：
10.1109/9.58507
中图分类号：
TP [自动化技术、计算机技术];
学科分类号：
0812 ;
摘要：
In this note, structural output controllability of a dynamical system is studied. It is well known that the maximum size of a linking in an associated dynamic graph provides a good upper bound on it, and it has been believed that the bound is exact. We disprove this conjecture, and present a new efficiently computable lower bound instead. © 1990 IEEE
引用
收藏
页码：939 / 942
页数：4
相关论文
共 50 条
  • [31] A GRAPH-THEORETIC ENCODING OF LUCAS SEQUENCES
    Alexander, James
    Hearding, Paul
    FIBONACCI QUARTERLY, 2015, 53 (03): : 237 - 240
  • [32] Graph-Theoretic Analysis of Power Systems
    Ishizaki, Takayuki
    Chakrabortt, Aranya
    Imura, Jun-Ichi
    PROCEEDINGS OF THE IEEE, 2018, 106 (05) : 931 - 952
  • [33] A GRAPH-THEORETIC ANALYSIS OF THE SEMANTIC PARADOXES
    Beringer, Timo
    Schindler, Thomas
    BULLETIN OF SYMBOLIC LOGIC, 2017, 23 (04) : 442 - 492
  • [34] Graph-theoretic models for the Fibonacci family
    Koshy, T.
    MATHEMATICAL GAZETTE, 2014, 98 (542): : 256 - 265
  • [35] Graph-Theoretic Analysis of Nanocarbon Structures
    Erica Fagnan
    Robert Cormia
    MRS Advances, 2016, 1 (24) : 1761 - 1766
  • [36] Graph-theoretic Web algorithms: An overview
    Deo, N
    Gupta, P
    INNOVATIVE INTERNET COMPUTING SYSTEMS, PROCEEDINGS, 2001, 2060 : 91 - 102
  • [37] A Graph-theoretic Summary Evaluation for ROUGE
    ShafieiBavani, Elaheh
    Ebrahimi, Mohammad
    Wong, Raymond
    Chen, Fang
    2018 CONFERENCE ON EMPIRICAL METHODS IN NATURAL LANGUAGE PROCESSING (EMNLP 2018), 2018, : 762 - 767
  • [38] Graph-theoretic Models of Dispositional Structures
    Tugby, Matthew
    INTERNATIONAL STUDIES IN THE PHILOSOPHY OF SCIENCE, 2013, 27 (01) : 23 - 39
  • [39] GRAPH-THEORETIC APPROACH TO METABOLIC PATHWAYS
    GOLDSTEIN, BN
    SELIVANOV, VA
    BIOMEDICA BIOCHIMICA ACTA, 1990, 49 (8-9) : 645 - 650
  • [40] Graph-Theoretic Approach to Quantum Correlations
    Cabello, Adan
    Severini, Simone
    Winter, Andreas
    PHYSICAL REVIEW LETTERS, 2014, 112 (04)
12345