Topological mappings between graphs, trees and generalized trees

Applied Mathematics and Computation

Volumn 186, Issue 2, 2007, Pages 1326-1333

  Emmert Streib, Frank ^a   Dehmer, Matthias ^b  

^a STOWERS INSTITUTE FOR MEDICAL RESEARCH   (United States)

^b UNIVERSITY OF ROSTOCK   (Germany)

Author keywords

Applied graph theory; Graph transformation; Hierarchical graphs

Indexed keywords

CLASSIFICATION (OF INFORMATION); GRAPH THEORY; HIERARCHICAL SYSTEMS; LEARNING SYSTEMS; MATHEMATICAL TRANSFORMATIONS; TREES (MATHEMATICS);

APPLIED GRAPH THEORY; GENERALIZED TREES; GRAPH TRANSFORMATIONS; HIERARCHICAL GRAPHS; TOPOLOGICAL MAPPINGS;

CONFORMAL MAPPING;

EID: 33947616843     PISSN: 00963003     EISSN: None     Source Type: Journal    
DOI: 10.1016/j.amc.2006.07.162     Document Type: Article

References (19)

1. Bavelas A. Communication patterns in task-oriented groups. Journal of the Acoustical Society of America 22 (1950) 723-730
2. Brandstädt A., Le V.B., and Sprinrad J.P. Graph classes. A survey. SIAM Monographs on Discrete Mathematics and Applications (1999)
3. A. Caley, On the analytical forms called trees, with application to the theory of chemical combinatorics, Report of the British Association for the Advancement of Science, 1875, 257-305.
4. M. Dehmer, Strukturelle Analyse Web-basierter Dokumente, Gabler Edition Wissenschaft - Deutscher Universitätsverlag, in: F. Lehner, F. Bodendorf, (Eds.), Schriftenreihe: Multimedia und Telekooperation, 2006.
5. Dijkstra E.W. A note on two problems in connection with graphs. Numerische Mathematik 1 (1959) 269-271
6. F. Emmert-Streib, M. Dehmer, J. Kilian, Classification of large graphs by a local tree decomposition, in: H.R. Arabnia (Eds.), Proceedings of the 2005 International Conference on Data Mining (DMIN'05), A. Scime, 2005, 200-207.
7. R. Gleim, A. Mehler, M. Dehmer, Web corpus mining by instance of wikipedia, in: Proceedings of the EACL 2006 Workshop on Web as Corpus, Trento, Italy, 2006, 67-74.
8. Ellson J., Gansner E.R., Koutsofious E., North S.C., and Woodhull G. In: Junger M., and Mutzel P. (Eds). Graphviz and Dynagraph - Static and Dynamic Graph Drawing Tools, Graph Drawing Software (2003), Springer-Verlag
9. Harary F. Graph Theory and Theoretical Physics (1967), Academic Press
10. Harary F. Status and contrastatus. Sociometry 22 (1959) 23-43
11. Kaden F., Koch I., and Selbig J. Knowlegde-based predication of protein structures. Journal of Theoretical Biology 147 (1990) 85-100
12. Koch I., Lengauer T., and Wanke E. An algorithm for finding maximal common subtopologies in a set of protein structures. Journal of Computational Biology 3 2 (1996) 289-306
13. König D. Theorie der endlichen und unendlichen Graphen (1936), Chelsea Publishing
14. A. Mehler, M. Dehmer, R. Gleim, Towards logical Hypertext Structure. A graph-theoretic Perspective, in: Proceedings of I2CS'04, Lecture Notes, Springer, Berlin - New York, 2005, 136-150.
15. A. Mehler, R. Gleim, M. Dehmer, Towards structure-sensitive hypertext categorization, in: Proceedings of the 29th Annual Conference of the German Classification Society, Magdeburg/Germany, 2005.
16. Roberts F. Applications of Combinatorics and Graph Theory to the Biological and Social Sciences Series. IMA Volumes in Mathematics and its Applications Vol. 17 (1989), Springer
17. Scott F. Social Network Analysis (2001), Sage Publications
18. Sobik F. Graphmetriken und Klassifikation strukturierter Objekte. ZKI-Informationen, Akad. Wiss. DDR 2 82 (1982) 63-122
19. Sobik F., and Sommerfeld E. A graph theoretic approach to the characterization of classes of structured objects. Computers and Artificial Intelligence 3 (1984) 235-247