Classification of problems of determining the maximum common fragments for two structures of a temporal digraph | ||
| International Journal of Nonlinear Analysis and Applications | ||
| مقاله 70، دوره 12، شماره 1، مرداد 2021، صفحه 869-875 اصل مقاله (532.72 K) | ||
| نوع مقاله: Research Paper | ||
| شناسه دیجیتال (DOI): 10.22075/ijnaa.2021.4942 | ||
| نویسنده | ||
| Ali Rashid Ibrahim* | ||
| Department of Applied Mathematics, College of Science, University of Anbar, Ramadi, Iraq | ||
| چکیده | ||
| A new approach is proposed for classifying the problems of determining the maximum common fragments $(M C F)$ for two connected structures included in the $T$-digraph, based on the type of the maximum common fragment. A tree of classification the problems of determining the maximum common fragments $(M C F)$ for two structures $t_{i} G, t_{j} G\left(M C F\left(t_{i} G, t_{j} G\right)\right)$ included in the $T$-digraph is proposed. Examples are given for a digraph $t G$ with three types of its fragments (parts), and for five connectivity types of digraphs. The formulation of six basic problems of determining the maximum common fragments $ (MCF) $ for two connected structures included in the $T$-digraph is given. A classification is proposed for an isomorphic embedding of a digraph into another. | ||
| کلیدواژهها | ||
| temporal digraph؛ maximum common fragment؛ maximum common subgraph؛ spanning subgraph؛ induced subgraph؛ classification of maximum common fragments؛ Isomorphic embedding | ||
| مراجع | ||
|
| ||
|
آمار تعداد مشاهده مقاله: 16,227 تعداد دریافت فایل اصل مقاله: 9,529 |
||
| تعداد نشریات | 22 |
| تعداد شمارهها | 722 |
| تعداد مقالات | 10,383 |
| تعداد مشاهده مقاله | 72,839,206 |
| تعداد دریافت فایل اصل مقاله | 64,535,824 |