Line Graphs of Simple Graphs And Structure Properties
- Details
- Category: Mathematics
- Published: Tuesday, 24 April 2012 03:00
- Written by Ahmad Mahmood Etoom
- Hits: 2823
Abstract
Line Graphs Of Simple Graphs And Structure Properties
Ahmad Mahmood Etoom
Mu'tah University, 2011
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.