Algorithms for solving the symmetry number problem on trees

@article{Mitra2004AlgorithmsFS,
  title={Algorithms for solving the symmetry number problem on trees},
  author={Pradipta Mitra and Muhammad Arshad Ul Abedin and Md. Abul Kashem},
  journal={Inf. Process. Lett.},
  year={2004},
  volume={91},
  pages={163-169}
}
The symmetry number of a tree is defined as the number of nodes of the maximum subtree of the tree that exhibits axial symmetry. Chin and Yen have presented an algorithm for solving the problem of finding the symmetry number of unrooted unordered trees in time O(n4). In this paper we present an improved algorithm for solving the symmetry number problem on trees that runs in time O(n3). We also show that our algorithm needs O(n2 log n) time for trees with bounded degrees. 

Topics from this paper.

Citations

Publications citing this paper.

Improved Algorithm for the Symmetry Number Problem on Trees

  • Computers and Their Applications
  • 2006
VIEW 4 EXCERPTS
CITES BACKGROUND
HIGHLY INFLUENCED