%0 Journal Article
%T SOME APPLICATIONS OF GRAPH THEORY APPROACH TO THE STUDY OF DISCRETE-EVENT DYNAMIC SYSTEMS<br>离散事件动态系统研究中图论方法的某些应用
%A CAI MAO-CHENG
%A TIAN FENG
%A MA ZHONG-FAN
%A <br>蔡茂诚
%J 系统科学与数学
%D 1995
%I 
%X Since many discrete production processes can be described by using discretevent systems, discrete event dynamic systems have a very strong background of applications,for instance, application to flexible manufacturing systems. So great attention has been paid to discrete-event dynamic systems both domestically and internationally, deep studies were made,and a number of meaningful results were obtained. In this paper we try to give explanatory notes and new proofs for some important results by using the graph theory viewpoint and methods,and attempt to go further into the application of graph theory to the study of discrete-event dynamic systems.
%K Discrete-event dynamic systems
%K directed graph
%K critical cycles<br>离散事件动态系统，有向图，临界圈
%U http://www.alljournals.cn/get_abstract_url.aspx?pcid=6E709DC38FA1D09A4B578DD0906875B5B44D4D294832BB8E&cid=37F46C35E03B4B86&jid=0CD45CC5E994895A7F41A783D4235EC2&aid=B56A247602F669BC25E356D6E5D3977B&yid=BBCD5003575B2B5F&vid=23CCDDCD68FFCC2F&iid=38B194292C032A66&sid=3D9746C06EC12B45&eid=CC0ECB9C52F1B85F&journal_id=1000-0577&journal_name=系统科学与数学&referenced_num=1&reference_num=0