Structural similarity of directed universal hierarchical graphs: A low computational complexity approach
Research output: Contribution to journal › Article › Scientific › peer-review
|Number of pages||14|
|Journal||Applied Mathematics and Computation|
|Publication status||Published - 1 Dec 2007|
|Publication type||A1 Journal article-refereed|
In the present paper we mainly introduce an efficient approach to measure the structural similarity of so called directed universal hierarchical graphs. We want to underline that directed universal hierarchical graphs can be obtained from generalized trees which are already introduced. In order to classify these graphs, we state our novel graph similarity method. As a main result we notice that our novel algorithm has low computational complexity.