Covering and independence numbers of graphs

العناوين الأخرى

أعداد التغطية و الاستقلالية للرسوم البيانية

مقدم أطروحة جامعية

al-Hawarat, Ahmad Mansur

مشرف أطروحة جامعية

Warikat, Fawwaz Awwad

الجامعة

جامعة مؤتة

الكلية

كلية العلوم

القسم الأكاديمي

قسم الرياضيات و الإحصاء

دولة الجامعة

الأردن

الدرجة العلمية

ماجستير

تاريخ الدرجة العلمية

2009

الملخص الإنجليزي

In this thesis, we will discuss the basic concepts of simple graphs and the related characteristic polynomials of the adjacency matrices for the well-known graphs ; also we will investigate the basic concepts of covering and independence numbers of graphs and the related characteristic polynomials of graphs which introduce some new and tangible results.

New programs constructed in this thesis to sketch the graphs from the adjacency matrices, the complements of the graphs, the line graphs, the covering numbers of vertices, the independence number of vertices, the characteristic polynomials, the detriments of the adjacency matrices of graphs, the Eigen values of graphs, the number of walks in graphs, and the spectrum of graphs which programmed in mathematical program.

And all this makes the covering and independence number of graphs and all properties of the graphs more easier tangible.

التخصصات الرئيسية

الرياضيات

الموضوعات

• الطوبولوجيا الجبرية

عدد الصفحات

74

قائمة المحتويات

• APA
• MLA
• AMA

لغة النص

الإنجليزية

نوع البيانات

رسائل جامعية

رقم السجل

BIM-304612