بعض أنواع بيان دالة الموبيس

الباحث

سناء كاظم كامل ياسين

المشرف

فائز علي المعموري - احمد عبد علي عمران

الجامعة

جامعة بابل

الكلية / القسم

كلية التربية للعلوم الصرفة / الرياضيات

الشهادة

ماجستير

السنة

2022

لغة الرسالة

انكليزي

الكلمات المفتاحية

Mobius Function; Graphs; Domination Number; Chromatic Number

خلال هذه الرسالة ، تمت مناقشة العديد من خصائص الرسم البياني لدالة الموبيس الصفر. تم أيضًا تقديم رسوم بيانية جديدة تسمى دالة الموبيس 1و(-1) يتم عرض أكثر من ثلاث طرق لتحديد وظيفة العد الأولي باستخدام هذه الرسوم البيانية. أيضا ، تم إثبات بعض خصائص هذه الرسوم البيانية. علاوة على ذلك ، يتم تحديد رقم الهيمنة والعدد اللوني ورقم الاستقلال وعدد الزمرة لهذه الرسوم البيانية. بالإضافة إلى ذلك ، تم إجراء مقارنة بين الرقمين وهيمنة واستقلال هذه الرسوم البيانية أيضًا. بعد ذلك ، نوضح أن الرسوم البيانية الثلاثة 0 ، 1 ، {- 1} تشكل تحللًا للرسم البياني الكامل للرتبة n ، حيث n هي ترتيب كل واحد من هذه الرسوم البيانية. لذلك ، يتم تحديد الرسوم البيانية الجديدة اعتمادًا على التحليل أعلاه والذي يسمى الرسوم البيانية لدالة الموبيس المكملة. الأول هو الرسوم البيانية الكاملة لدالة الصفر وهو اتحاد رسمين بيانيين 1 و {-1} ، والثاني هو الرسوم البيانية الكاملة لدالة الواحد وهو اتحاد اثنين من الرسوم البيانية 0 و} {- 1 ، وآخرها هو الرسوم البيانية الكاملة لدالة -1] [ وهو اتحاد بين رسمين بيانيين 0 و 1. لكل رسم بياني من الرسوم البيانية الثلاثة المذكورة أعلاه ، تمت مناقشة العلاقة بين هذا الرسم البياني مع رسمين بيانيين يشكلان هذا الرسم البياني. علاوة على ذلك ، يتم تحديد رقم الزمرة ورقم الاستقلال ورقم الهيمنة. قارن أيضًا هذه الأرقام بالأرقام المقابلة في رسمين بيانيين يشكلان هذا الرسم البياني. أيضًا ، الرقم اللوني ، Cent و Perتم إنشاء الرسوم البيانية 0،1 ، -1 مع بعض الخصائص.

Throughout this thesis, many properties of the Mobius function graph are discussed. Also, new graphs called the Mobius Function Graph and are introduced. More than three ways of determining the prime-counting function by using these graphs are presented. Also, some properties of these graphs are proved. Moreover, the domination number, chromatic number, independence number, and clique number of these graphs are determined. Additionally, a comparison was made between the two numbers the domination and independence of these graphs also. After this, we show that the three graphs , ,and constitute a decomposition of the complete graph of order n, where n is the order of each one of these graphs. So, new graphs are defined depending on the above decomposition which are called the complement Mobius function graphs. The first one is the complete Mobius function graphs which is the union of two graphs Mobius Function Graph and Mobius Function Graph , the second is the complete Mobius function graphs which is the union of two graphs Mobius Function Graph and Mobius Function Graph , and the last one is the complete Mobius function graphs which is union of two graphs Mobius Function Graph and Mobius Function Graph . For each graph of the three graphs mentioned above the relationship between this graph with two graphs that constitute this graph is discussed. Moreover, The clique number, independence number, and domination number are determined. Also, compare this numbers with corresponding numbers in two graphs that constitute this graph. Also, the chromatic number, the Cent (()), and Per (()) ; i =0,1,-1 graphs are founded with some properties.

طلب نسخة من الملف

الملفات غير منشورة على الموقع. اترك بياناتك وسيتواصل معك موظفو قسم الشؤون الثقافية والفنون لإرسال النسخة مجاناً.

الاسم

رقم الهاتف

البريد الإلكتروني

الغرض من الطلب (اختياري)

إرسال الطلب