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
Link To Document :
بازگشت