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. (c) 2006 Elsevier Inc. All rights reserved.
|Number of pages||8|
|Journal||Applied Mathematics and Computation|
|Publication status||Published - 15 Mar 2007|
ASJC Scopus subject areas
- Applied Mathematics
- Computational Mathematics
- Numerical Analysis