On planarity of the double vertex graphs of connected graphs
This thesis is based on the article "Planarity of Double Vertex Graphs" by Y. Alavi, M. Behzad and J. E. Simpson of the book entitled "Graph Theory, Combinatorics, Algorithms, and Applications". This paper focuses on the planarity of the double vertex graph of a connected graph....
Saved in:
| Main Authors: | , |
|---|---|
| Format: | text |
| Language: | English |
| Published: |
Animo Repository
2002
|
| Online Access: | https://animorepository.dlsu.edu.ph/etd_bachelors/17231 |
| Tags: |
Add Tag
No Tags, Be the first to tag this record!
|
| Institution: | De La Salle University |
| Language: | English |
| Summary: | This thesis is based on the article "Planarity of Double Vertex Graphs" by Y. Alavi, M. Behzad and J. E. Simpson of the book entitled "Graph Theory, Combinatorics, Algorithms, and Applications". This paper focuses on the planarity of the double vertex graph of a connected graph. It is an exposition on selected propositions and it gives detailed proofs, illustrations and examples. It supplies conditions on evaluating a given graph to determine whether its double vertex graph is either planar or non-planar. |
|---|