• DocumentCode
    292045
  • Title

    Topological graph theory foundations of design and control in multidimensional discrete systems

  • Author

    Khalimsky, Efim

  • Author_Institution
    Dept. of Math. & Comput. Sci., Central State Univ., Dayton, OH, USA
  • Volume
    2
  • fYear
    1994
  • fDate
    2-5 Oct 1994
  • Firstpage
    1628
  • Abstract
    It is possible to consider finite or locally finite sets or systems in some integer analogs of the Euclidean spaces with only integer coordinates and parametrization. Thus all the properties of such systems could be described using finite squeezes of integers, and they could be saved in computer memory for computer aided systems analysis, control and design. All such systems are finitely connected, and they can be considered as digital topological graphs and trees, which are subspaces of some integer product spaces, Alexandroff spaces, primitively derived spaces, or other subclass of primitively path connected spaces. Connectivity, local connectivity and order relation in such spaces are the major topics of this paper. Digital topological graphs and trees are especially important because of their widespread applications
  • Keywords
    control system synthesis; discrete time systems; graph theory; multidimensional systems; topology; trees (mathematics); Alexandroff spaces; Euclidean space; connectivity; digital topological graphs; integer product space; multidimensional discrete systems; primitively derived spaces; topological graph theory; trees; Centralized control; Control system analysis; Control systems; Cybernetics; Digital control; Graph theory; Image analysis; Manufacturing; Multidimensional systems; Optical computing; Topology; Tree graphs;
  • fLanguage
    English
  • Publisher
    ieee
  • Conference_Titel
    Systems, Man, and Cybernetics, 1994. Humans, Information and Technology., 1994 IEEE International Conference on
  • Conference_Location
    San Antonio, TX
  • Print_ISBN
    0-7803-2129-4
  • Type

    conf

  • DOI
    10.1109/ICSMC.1994.400080
  • Filename
    400080