Covering and independence numbers of graphs
Other Title(s)
أعداد التغطية و الاستقلالية للرسوم البيانية
Dissertant
Thesis advisor
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
Topics
No. of Pages
74
Table of Contents
Table of conents.
Abstract.
Chapter one : Introduction and basic definitions.
Chapter two : The earlier studies.
Chapter three : Covering number of vertices and edges.
Chapter four : Independence number of graphs.
References.
American Psychological Association (APA)
al-Hawarat, Ahmad Mansur. (2009). Covering and independence numbers of graphs. (Master's theses Theses and Dissertations Master). Mutah University, Jordan
https://search.emarefa.net/detail/BIM-304612
Modern Language Association (MLA)
al-Hawarat, Ahmad Mansur. Covering and independence numbers of graphs. (Master's theses Theses and Dissertations Master). Mutah University. (2009).
https://search.emarefa.net/detail/BIM-304612
American Medical Association (AMA)
al-Hawarat, Ahmad Mansur. (2009). Covering and independence numbers of graphs. (Master's theses Theses and Dissertations Master). Mutah University, Jordan
https://search.emarefa.net/detail/BIM-304612
Language
English
Data Type
Arab Theses
Record ID
BIM-304612