این سایت در حال حاضر پشتیبانی نمی شود و امکان دارد داده های نشریات بروز نباشند
International Journal of Nonlinear Analysis and Applications، جلد ۱۲، شماره ۱، صفحات ۸۶۹-۸۷۵

عنوان فارسی
چکیده فارسی مقاله
کلیدواژه‌های فارسی مقاله

عنوان انگلیسی Classification of problems of determining the maximum common fragments for two structures of a temporal digraph
چکیده انگلیسی مقاله 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} Gleft(M C Fleft(t_{i} G, t_{j} Gright)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

نویسندگان مقاله Ali Rashid Ibrahim |
Department of Applied Mathematics, College of Science, University of Anbar, Ramadi, Iraq


نشانی اینترنتی https://ijnaa.semnan.ac.ir/article_4942_59522f789923050dbd9f007f0f3a3ceb.pdf
فایل مقاله فایلی برای مقاله ذخیره نشده است
کد مقاله (doi)
زبان مقاله منتشر شده en
موضوعات مقاله منتشر شده
نوع مقاله منتشر شده
برگشت به: صفحه اول پایگاه   |   نسخه مرتبط   |   نشریه مرتبط   |   فهرست نشریات