On planar graphs
2023
0 görüntülenme
0 i̇ndirme
Danışman: Prof. Dr. İbrahim İlker Akça
Özet (EN)
The aim of this thesis is to study planar graphs. A graph G is called a planar graph if G can be drawn in the plane without any two of its edges crossing. Our study consists of four chapters. The first two sections, Introduction and Literature Survey, discuss the historical works on graphs. In the third section, the basic concepts of graph and graph types, basic definitions, and theorems that we will use in our calculations are given. In the fourth section, the definition of a planar graph is given and some special planar graphs are given. Euler's formula is introduced and Euler's formula is used to determine whether a graph is planar or not. Non-planar graphs have been given with the help of different theorems and examples. Embedding a graph in a plane has given. The concepts of region and map in graphs were given and the definition of the degree of region of graphs and examples were given. Edge and node constriction in graphs are given. Examples of Platonic objects are given and the example of transforming Platonic objects into graphs is discussed. In addition, five smooth polyhedra, which are examples of these fields, are given. The concept of the minor in graphs is defined and examples are given. The concepts of interior node and intersection in graphs and examples are given. The concept of maximal planar graph and examples are given. The definition of an outer planar graph is given and examples are given. In this section, planar graphs are analyzed.
Yazar
Eda Atalay
Kurum
Bu Yayına Nasıl Atıf Yapılır
Eda Atalay (Master Thesis). On planar graphs, 2023, Eskişehir Osmangazi University.
Anahtar Kelimeler
EN
Lisans
Tüm Hakları Saklıdır
Bu eser belirtilen lisans koşulları altında paylaşılmaktadır.
Eskişehir Osmangazi University tezlerinden daha fazlası
- Investigation of IDH1 and IDH2 gene mutations in AML and MDS patients with trisomy 8 anomaly(2023)
- Investigating the role of serum prolidase enzyme activity and inflammatory laboratory parameters during the progression of type 2 diabetes mellitus(2023)
- The mediating role of myths about schizophrenia in the effect of mental health literacy on community attitudes toward mental illness(2023)
- Investigation of the effect of abdominal massage applied to palliative care patients on constipation and quality of life(2023)
- Opinions and suggestions of special education teachers about family involve-ment in the education of individuals with special needs(2023)
- Necessity and its effect on fiqh laws in the Hanafi sect: The example of al-Mabsut by Serahsi(2023)