Article

Article title THE USING OF TEMPORAL GRAPHS AS THE MODELS OF COMPLISITY SYSTEMS
Authors L.S. Bershtein, A.V. Bozhenyuk
Section SECTION III. INFORMATION TECHNOLOGIES IN MANAGEMENT
Month, Year 04, 2010 @en
Index UDC 681.327
DOI
Abstract In this paper the model of temporal graph is considered. In this graph the incidence of vertices and edges is changed in the discrete time. The notions of graph reachability, and graph connectivity are considered too.

Download PDF

Keywords Temporal graph; subgraph; adjacent matrix; graph reachability; graph connectivity.
References 1. Кофман А. Введение в прикладную комбинаторику. – М.: Наука, 1975.
2. Кристофидес Н. Теория графов. Алгоритмический подход. – М.: Мир, 1978.
3. Харари Ф. Теория графов. – М.: Мир, 1973.
4. Kostakos V. Temporal graphs. In Proc. of Physica A: Statistical Mechanics and its Applications, vol.388, Issue 6, Elsevier, 2008. – Р. 1007-1023.
5. Barzilay R, Elhadad N., McKeown K. Inferring strategies for sentence ordering in multidocument news summarization. Journal of Artificial Intelligence Research, №17, 2002. – Р. 35-55.
6. Bramsen P.J. Doing Time: Inducing Temporal Graphs. Technical report, Massachusetts Institute of Technology, 2006. – 51 p.
7. Baldan P., Corradini A., Konig B. Verifying finite-state graph grammars: An unfolding-based approach. In Proc. of CONCUR’04, vol.3170 of Lecture Notes in Computer Science, Springer, 2004. – Р.83-98.
8. Baldan P., Corradini A., Konig B. Verifying a behavioural logic for graph transformation systems. In Proc. of COMETA’03, vol.104 of ENTCS, Elsevier, 2004. – Р. 5-24.
9. Erten C., Harding P.J., Kobourov S.G., Wampler K., Yee G. Exploring the computing literature using temporal graph. http://tgrip.cs.arizona.edu.
10. Dittmann F., Bobda C. Temporal graph placement on mesh-based coarse grain reconfigurable systems using the spectral method // From Specification to Embedded Systems Application, vol.184, Springer, 2005. – Р. 301-310.

Comments are closed.