Tampere University of Technology

TUTCRIS Research Portal

Topological mappings between graphs, trees and generalized trees

Research output: Contribution to journalArticleScientificpeer-review

Details

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

Abstract

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.

Keywords

  • Applied graph theory, Graph transformation, Hierarchical graphs