On planar graphs
Is this your thesis?
This record came from a bulk archive import. If it’s yours, link it to your profile.
Abstract (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.
Author
Eda Atalay
Institution
How to Cite
Eda Atalay (Master Thesis). On planar graphs, 2023, Eskişehir Osmangazi University.
Keywords
EN
License
Tüm Hakları Saklıdır
This work is shared under the specified license terms.
More theses from Eskişehir Osmangazi University
- Investigation of the relationship between intolerance of uncertainty and attachment styles in patients diagnosed with generalized anxiety disorder(2024)
- The relationship between teachers' reading motivations and perceptions of critical reading self-efficiency(2023)
- Interaction with different chemical additives and corrosion inhibitors in concrete(2023)
- Investigation of joining parameters of alumina to Ti6Al4V ve AISI 316L stainless steel by active brazing method(2023)
- The effect of strategy package based on the self-regulated strategy development model on the narrative writing skill of students with specific learning disabilities(2023)
- The four elements: Earth, air, fire and water in Anatolian and Indian fairy tales(2023)
