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