On line graphs of simple graphs

Other Title(s)

في مجال الرسوم الخطية للرسومات البسيطة

Dissertant

al-Saduq, Mahmud Fuad Lafi

Thesis advisor

al-Warikat, Fawwaz Awwad Dujan

University

Mutah University

Faculty

Faculty of Science

Department

Department of Mathematics and Statistics

University Country

Jordan

Degree

Master

Degree Date

2021

Arabic Abstract

في هذه الأطروحة، تمت دراسة الخصائص الأساسية للرسوم البيانية الخطية و مناقشتها، ثم حددنا تأثير العمليات على الرسوم الخطية للرسوم البيانية البسيطة، ثم قدمنا رسوم أويلر البيانية للرسوم الخطية لأنواع معينة من الرسوم ثم تم بناء العلاقات بين الرسوم البيانية الخطية و تقنيات نظرية الرسم الجبرية قدمنا بعض الأمثلة الملموسة لتوضيح النتائج ذات الصلة في السياق.

English Abstract

In this thesis, basic properties of line graphs are investigated and discussed, then we determined the effect of operations on line graphs of simple graphs, then we presented the Eulerian graphs of line graphs of certain types of graphs.

Then the relations between line graphs and algebraic graph theory techniques were constructed.

Some significant examples are given to illustrate related results in the sequel.

Main Subjects

Mathematics

No. of Pages

47

Table of Contents

Table of contents.

Abstract.

Abstract in Arabic.

Chapter One : Introduction.

Chapter Two : Preliminaries.

Chapter Three : Line graphs.

Chapter Four : Structure properties of line graphs.

Chapter Five : Algebraic properties of line graphs.

References.

American Psychological Association (APA)

al-Saduq, Mahmud Fuad Lafi. (2021). On line graphs of simple graphs. (Master's theses Theses and Dissertations Master). Mutah University, Jordan
https://search.emarefa.net/detail/BIM-1332234

Modern Language Association (MLA)

al-Saduq, Mahmud Fuad Lafi. On line graphs of simple graphs. (Master's theses Theses and Dissertations Master). Mutah University. (2021).
https://search.emarefa.net/detail/BIM-1332234

American Medical Association (AMA)

al-Saduq, Mahmud Fuad Lafi. (2021). On line graphs of simple graphs. (Master's theses Theses and Dissertations Master). Mutah University, Jordan
https://search.emarefa.net/detail/BIM-1332234

Language

English

Data Type

Arab Theses

Record ID

BIM-1332234