Knot realization of some classes of simple graphs
Date
3-1994
Degree
Bachelor of Science in Applied Mathematics
College
College of Arts and Sciences (CAS)
Adviser/Committee Chair
Genaro A. Cuaresma
Abstract
Three necessary and sufficient conditions are given in order for a planar multigraph to be a knot-multigraph (Theorem 1). Hence knot-multigraphs are fully characterized. The proof of this result further states that any planar multigraph satisfying the conditions can be presented as an alternating knot. Theorem 2 states that a knot-multigraph can be obtained from a known knot-multigraph that has a pair of vertices connected by a pair of edges. Some classes of planar simple graphs are given. These include the odd cycles (Theorem 3), cones (Theorem 4) and a three-vertex connected odd and even cycles (Theorem 5).
Language
English
Location
UPLB Main Library Special Collections Section (USCS)
Call Number
Thesis
Recommended Citation
Macatangay, Lotis Z., "Knot realization of some classes of simple graphs" (1994). Undergraduate Theses. 9937.
https://www.ukdr.uplb.edu.ph/etd-undergrad/9937
Document Type
Thesis