|
|
International Journal of Nonlinear Analysis and Applications، جلد ۱۲، شماره ۱، صفحات ۱۱۱-۱۱۸
|
|
|
| عنوان فارسی |
|
|
| چکیده فارسی مقاله |
|
|
| کلیدواژه‌های فارسی مقاله |
|
|
| عنوان انگلیسی |
A method for analyzing the problem of determining the maximum common fragments of temporal directed tree, that do not change with time |
|
| چکیده انگلیسی مقاله |
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 |
|
| نویسندگان مقاله |
Ali Rashid Ibrahim |
Department of Applied Mathematics, College of Science University of Anbar, Ramadi, Iraq
|
|
| نشانی اینترنتی |
https://ijnaa.semnan.ac.ir/article_4671_f0db175ac1a103cde51eb1d106c47aa9.pdf |
| فایل مقاله |
فایلی برای مقاله ذخیره نشده است |
| کد مقاله (doi) |
|
| زبان مقاله منتشر شده |
en |
| موضوعات مقاله منتشر شده |
|
| نوع مقاله منتشر شده |
|
|
|
|
برگشت به:
صفحه اول پایگاه |
نسخه مرتبط |
نشریه مرتبط |
فهرست نشریات
|