Skewness Of Graphs
Graph Theory is the study of graphs and its properties. In graph theory, a graph is a drawing represented by vertices (points) and edges (lines). A planar graph is a graph which can be redrawn on plane so that its edges do not cross each other. In this project, we look into the skewness of graph, wh...
| Main Author: | |
|---|---|
| Format: | Final Year Project / Dissertation / Thesis |
| Published: |
2020
|
| Subjects: | |
| Online Access: | http://eprints.utar.edu.my/4197/ http://eprints.utar.edu.my/4197/1/1603057_TAN_CHUNG_YUEH_SKEWNESS_OF_GRAPHS.pdf |
| Summary: | Graph Theory is the study of graphs and its properties. In graph theory, a graph is a drawing represented by vertices (points) and edges (lines). A planar graph is a graph which can be redrawn on plane so that its edges do not cross each other. In this project, we look into the skewness of graph, which is the minimum number of edges whose deletion results in a planar graph. In particular, we look into the skewness of a family of cubic graphs, denoted |
|---|