A method for analyzing the problem of determining the maximum common fragments of temporal directed tree, that do not change with time | ||
| International Journal of Nonlinear Analysis and Applications | ||
| مقاله 9، دوره 12، شماره 1، مرداد 2021، صفحه 111-118 اصل مقاله (621.99 K) | ||
| نوع مقاله: Research Paper | ||
| شناسه دیجیتال (DOI): 10.22075/ijnaa.2021.4671 | ||
| نویسنده | ||
| Ali Rashid Ibrahim* | ||
| 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. | ||
| کلیدواژهها | ||
| maximum common fragments؛ temporal tree؛ temporal directed tree؛ methods of solution؛ graph-dynamics | ||
| مراجع | ||
|
| ||
|
آمار تعداد مشاهده مقاله: 16,622 تعداد دریافت فایل اصل مقاله: 10,083 |
||
| تعداد نشریات | 22 |
| تعداد شمارهها | 722 |
| تعداد مقالات | 10,383 |
| تعداد مشاهده مقاله | 72,839,206 |
| تعداد دریافت فایل اصل مقاله | 64,535,826 |