Covering and independence numbers of graphs

Other Title(s)

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

Dissertant

al-Hawarat, Ahmad Mansur

Thesis advisor

Warikat, Fawwaz Awwad

University

Mutah University

Faculty

Faculty of Science

Department

Department of Mathematics and Statistics

University Country

Jordan

Degree

Master

Degree Date

2009

English Abstract

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.

Main Subjects

Mathematics

Topics

• Algebraic topology

No. of Pages

74

Table of Contents

• APA
• MLA
• AMA

Language

English

Data Type

Arab Theses

Record ID

BIM-304612