Tampere University of Technology

TUTCRIS Research Portal

Topological mappings between graphs, trees and generalized trees

Research output: Contribution to journalArticleScientificpeer-review


Original languageEnglish
Pages (from-to)1326-1333
Number of pages8
JournalApplied Mathematics and Computation
Issue number2
Publication statusPublished - 15 Mar 2007
Externally publishedYes
Publication typeA1 Journal article-refereed


We present novel topological mappings between graphs, trees and generalized trees that means between structured objects with different properties. The two major contributions of this paper are, first, to clarify the relation between graphs, trees and generalized trees, a graph class recently introduced. Second, these transformations provide a unique opportunity to transform structured objects into a representation that might be beneficial for a processing, e.g., by machine learning techniques for graph classification.


  • Applied graph theory, Graph transformation, Hierarchical graphs