The problem of isomorphism of two graphs and counting the number of nonisomorphic graphs

D. Mihoubi, سارة دومي

كلية الرياضيات والاعلام الآلي-جامعة محمد بوضياف - المسيلة · الجزائر

الموضوعات

علوم بحتة وطبيعية

الملخص

In this memory we have given some examples of isomorphic and non isomorphic graphs.Also, we have shown how to use the Polya enumeration theorem to count the number ofnon isomorphic graphs on n vertices. Since, if n=50 vertices in the graphs, then there isn!=50!=304109320171337804361260 8166064768844377641568960512000000000000 permutationsto check if the graphs are isomorphic or not and this number is very large and we say thatNP-hard problem.

روابط وملفات

الوثيقة في المستودع الخارجي عرض في AskZad

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

رقم الوثيقة: fd910b2d-037e-4db0-9de8-bea43b730a01
رقم العقد: 0
نوع الوسائط: Crawler
نوع المحتوى: الرسائل العلمية
صيغة المصدر: ماستر (LMD)
نوع الملف: pdf text
أسماء الملفات: 2064249_1.pdf

بيانات النشر

ألقاب المؤلفين: [{"name_ar":"D. Mihoubi","title_ar":"اشراف","title_en":"Supervision"},{"name_ar":"سارة دومي","title_ar":"اعداد","title_en":"Preparation"}]
اللغة: English

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

اسم المصدر: The problem of isomorphism of two graphs and counting the number of nonisomorphic graphs

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

عدد الصفحات: 0

إشراف وإعداد

الإشراف: D. Mihoubi
الإعداد: سارة دومي

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

APA

D. Mihoubi و سارة دومي. (2021). The problem of isomorphism of two graphs and counting the number of nonisomorphic graphs. أطروحة(ماستر (LMD)). كلية الرياضيات والاعلام الآلي-جامعة محمد بوضياف - المسيلة. الجزائر.

MLA

D. Mihoubi و سارة دومي. The problem of isomorphism of two graphs and counting the number of nonisomorphic graphs. 2021. كلية الرياضيات والاعلام الآلي-جامعة محمد بوضياف - المسيلة، ماستر (LMD).