Title :
Topological graph theory foundations of design and control in intelligent discrete systems
Author :
Khalimsky, Efim ; Khalimsky, Olga R.
Author_Institution :
Dept. of Math. & Comput. Sci., Central State Univ., Dayton, OH, USA
Abstract :
Large-scale management information systems, decision support systems, knowledge-based systems, neural systems, control systems, manufacturing systems and others are becoming extremely sophisticated. 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 sequences 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 :
CAD; computer aided analysis; discrete systems; graph theory; knowledge based systems; Alexandroff spaces; DSS; Euclidean spaces; computer aided systems analysis; computer memory; decision support systems; digital topological graphs; finitely connected systems; integer product spaces; intelligent discrete systems; knowledge-based systems; large-scale management information systems; local connectivity; locally finite sets; manufacturing systems; neural systems; order relation; primitively derived spaces; primitively path connected spaces; topological graph theory; trees; Centralized control; Control systems; Graph theory; Intelligent control; Intelligent manufacturing systems; Intelligent systems; Large-scale systems; Multidimensional systems; Topology; Tree graphs;
Conference_Titel :
Systems, Man and Cybernetics, 1995. Intelligent Systems for the 21st Century., IEEE International Conference on
Conference_Location :
Vancouver, BC
Print_ISBN :
0-7803-2559-1
DOI :
10.1109/ICSMC.1995.538373