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

Document Type

Thesis

This document is currently not available here.

Share

COinS