On planarity of the double vertex graphs of connected graphs
Date of Publication
2002
Document Type
Bachelor's Thesis
Degree Name
Bachelor of Science in Mathematics
College
College of Science
Department/Unit
Mathematics and Statistics
Abstract/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.
Abstract Format
html
Language
English
Format
Accession Number
TU11098
Shelf Location
Archives, The Learning Commons, 12F, Henry Sy Sr. Hall
Physical Description
53 leaves
Recommended Citation
Cruz, J. S., & Granada, J. C. (2002). On planarity of the double vertex graphs of connected graphs. Retrieved from https://animorepository.dlsu.edu.ph/etd_bachelors/17231
