Line graphs of simple graphs and structure properties
Other Title(s)
الرسومات الخطية البسيطة و خصائصها البنائية
Dissertant
Thesis advisor
Comitee Members
Sulayman, Ibrahim Abd Allah
al-Talafihah, Adib Qasim
al-Umari, Ahmad Abd Allah
University
Mutah University
Faculty
Faculty of Science
Department
Department of Mathematics and Statistics
University Country
Jordan
Degree
Master
Degree Date
2011
Arabic Abstract
لقد قمنا في هذه الرسالة بدراسة المفاهيم الأساسية للرسومات الخطية البسيطة و خصائصها البنائية و تمكنا من إيجاد العلاقة بين أرقام الغطاء و الاستقلال للرسومات الخطية.
و تمكنا من تطوير و إيجاد نتائج جديدة و ملموسة في هذا المجال.
English Abstract
In this thesis we discuss the basic concepts of line graphs of simple graphs and structure properties, and find a relation between cover and independence numbers of graphs and line graphs, and generalization for covering k-regular.
We go over the main results in the case of line graph and for covering number and independence numbers.
Also, new and tangible results be achieved in this field.
Main Subjects
Topics
No. of Pages
34
Table of Contents
Table of contents.
Abstract.
Chapter one : Introduction.
Chapter two : Earlier studies.
Chapter three : Line graph of simple graphs.
Chapter four : Covering and independent number.
References.
American Psychological Association (APA)
Atum, Ahmad Mahmud. (2011). Line graphs of simple graphs and structure properties. (Master's theses Theses and Dissertations Master). Mutah University, Jordan
https://search.emarefa.net/detail/BIM-303396
Modern Language Association (MLA)
Atum, Ahmad Mahmud. Line graphs of simple graphs and structure properties. (Master's theses Theses and Dissertations Master). Mutah University. (2011).
https://search.emarefa.net/detail/BIM-303396
American Medical Association (AMA)
Atum, Ahmad Mahmud. (2011). Line graphs of simple graphs and structure properties. (Master's theses Theses and Dissertations Master). Mutah University, Jordan
https://search.emarefa.net/detail/BIM-303396
Language
English
Data Type
Arab Theses
Record ID
BIM-303396