A method for analyzing the problem of determining the maximum common fragments of temporal directed tree, that do not change with time

Document Type : Research Paper


Department of Applied Mathematics, College of Science University of Anbar, Ramadi, Iraq


In this study two actual types of problems are considered and solved: 1) determining the maximum common connected fragment of the T-tree (T-directed tree) which does not change with time; 2) determining all non-isomorphic maximum common connected fragments of the T-tree (T-directed tree) which do not change with time. The choice of the primary study of temporal directed trees and trees is justified by the wide range of their practical applications. Effective methods for their solution are proposed. Examples of the solution of the problem for temporal trees and temporal directed trees are given. It is shown that the experimental estimates of the computational complexity of the solution for problems of the temporal directed trees and the temporal trees.


Volume 12, Issue 1
April 2021
Pages 111-118
  • Receive Date: 08 February 2020
  • Accept Date: 13 October 2020
  • First Publish Date: 08 November 2020