Schoobrary رجوع
العودة إلى البحث
رسائل دكتوراة الانجليزية 2019 f15a99a6-87fd-4a27-9f81-5ae1e0aa46b8

Efficient computational methods for two distance-based topological indices and applications on large networks

Meryam Zeryouh , Mohamed El Marraki

كلية العلوم-جامعة محمد الخامس بالرباط · المغرب

الموضوعات

علوم تطبيقية وتكنولوجية

التعريف والنوع

رقم الوثيقة
f15a99a6-87fd-4a27-9f81-5ae1e0aa46b8
رقم العقد
0
نوع الوسائط
Crawler
نوع المحتوى
الرسائل العلمية
صيغة المصدر
رسائل دكتوراة
نوع الملف
pdf text
أسماء الملفات
2428757_1.pdf

بيانات النشر

ألقاب المؤلفين
[{"name_ar":"Meryam Zeryouh ","title_ar":"اعداد","title_en":"Preparation"},{"name_ar":"Mohamed El Marraki","title_ar":"اشراف","title_en":"Supervision"}]
اللغة
English

المصدر والدورية

اسم المصدر
Efficient computational methods for two distance-based topological indices and applications on large networks

المحتوى والصفحات

عدد الصفحات
0
ترجمة الملخص
De nombreux systèmes complexes et phénomènes du monde réel peuvent être modélisés sous forme de réseaux et analysés à l'aide de certaines techniques dérivées de la théorie des graphes. L'une des approches utilisées pour la caractérisation des informations structurelles des réseaux est une sorte de mesures quantitatives appelées les indices topologiques. La classe la plus considérée de ces mesures est celle des indices topologiques basés sur la distance, qui inclut l'une des plus importantes et anciennes mesures appelé l'indice de Wiener. Dans cette thèse, nous allons nous concentrer sur deux extensions récentes de l'indice de Wiener notamment l'indice de Terminal de Wiener et l'indice de Terminal de Wiener généralisé. L'objectif de ce travail est d'améliorer et de développer de nouvelles méthodes permettant le calcul efficace de l'indice de Terminal de Wiener et sa généralisation. Tout d'abord, nous étudions quelques propriétés fondamentales de ces indices, en particulier les limites maximales de l'indice de Terminal de Wiener pour le cas des arbres. Ensuite, nous proposons trois méthodes pour résoudre le problème de calcul de l'indice de Terminal de Wiener pour certains types de réseaux. Cependant, l'utilisation de ces méthodes dans le cas des réseaux larges et complexes serait une tâche difficile. Pour cette raison, nous étudions une nouvelle approche appelée la méthode de coupe "cut method" et nous utilisons cette technique pour dériver de nouvelles formules efficaces pour le calcul de l'indice de Terminal de Wiener et sa généralisation. De plus, nous nous concentrons sur une extension de la méthode de coupe basée sur un concept appelé la représentation canonique d'un réseau afin de réduire la complexité de calcul de ces indices et de développer un algorithme linéaire pour certains systèmes complexes.
كلمات الباحثين
Scices de l’ingénieur Informatique et Télécommunications Networks Graph theory Topological indices Wier index Terminal Wier index Geralized Terminal Wier index Cut method Canonical metric represtation

إشراف وإعداد

الإشراف
Mohamed El Marraki
الإعداد
Meryam Zeryouh

الاقتباسات الببليوغرافية

APA

Meryam Zeryouh و Mohamed El Marraki. (2019). Efficient computational methods for two distance-based topological indices and applications on large networks. أطروحة(رسائل دكتوراة). كلية العلوم-جامعة محمد الخامس بالرباط. المغرب.

MLA

Meryam Zeryouh و Mohamed El Marraki. Efficient computational methods for two distance-based topological indices and applications on large networks. 2019. كلية العلوم-جامعة محمد الخامس بالرباط، رسائل دكتوراة.