TUTCRIS - Tampereen teknillinen yliopisto

TUTCRIS

Topological mappings between graphs, trees and generalized trees

Tutkimustuotosvertaisarvioitu

Yksityiskohdat

AlkuperäiskieliEnglanti
Sivut1326-1333
Sivumäärä8
JulkaisuApplied Mathematics and Computation
Vuosikerta186
Numero2
DOI - pysyväislinkit
TilaJulkaistu - 15 maaliskuuta 2007
Julkaistu ulkoisestiKyllä
OKM-julkaisutyyppiA1 Alkuperäisartikkeli

Tiivistelmä

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.