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 |
id |
oai:animorepository.dlsu.edu.ph:etd_bachelors-17744 |
---|---|
record_format |
eprints |
spelling |
oai:animorepository.dlsu.edu.ph:etd_bachelors-177442022-01-27T01:21:03Z On planarity of the double vertex graphs of connected graphs Cruz, Jose Avery S. Granada, Jeffrey C. 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. 2002-01-01T08:00:00Z text https://animorepository.dlsu.edu.ph/etd_bachelors/17231 Bachelor's Theses English Animo Repository |
institution |
De La Salle University |
building |
De La Salle University Library |
continent |
Asia |
country |
Philippines Philippines |
content_provider |
De La Salle University Library |
collection |
DLSU Institutional Repository |
language |
English |
description |
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. |
format |
text |
author |
Cruz, Jose Avery S. Granada, Jeffrey C. |
spellingShingle |
Cruz, Jose Avery S. Granada, Jeffrey C. On planarity of the double vertex graphs of connected graphs |
author_facet |
Cruz, Jose Avery S. Granada, Jeffrey C. |
author_sort |
Cruz, Jose Avery S. |
title |
On planarity of the double vertex graphs of connected graphs |
title_short |
On planarity of the double vertex graphs of connected graphs |
title_full |
On planarity of the double vertex graphs of connected graphs |
title_fullStr |
On planarity of the double vertex graphs of connected graphs |
title_full_unstemmed |
On planarity of the double vertex graphs of connected graphs |
title_sort |
on planarity of the double vertex graphs of connected graphs |
publisher |
Animo Repository |
publishDate |
2002 |
url |
https://animorepository.dlsu.edu.ph/etd_bachelors/17231 |
_version_ |
1772835163679490048 |