Trees with the same path-table

  • Paolo Dulio
  • Virgilio Pannone
Keywords: Isomorphisms between trees, Path-congruence, Path-table matrix

Abstract

As a generalization of isomorphisms of graphs, we consider path-congruences, that is maps which preserve the number of paths of any length.
We construct families of pairs of non-isomorphic trees with the same path-table.
Published
2006-06-01
Section
Articoli