On graphs with the property E > 3V - 6

Date

6-1982

Degree

Bachelor of Science in Mathematics

College

College of Arts and Sciences (CAS)

Adviser/Committee Chair

Rolando E. Ramos

Co-adviser

Rolando Panopio

Abstract

This paper deals with graphs with the property E > 3v - 6. Given a graph with such property, this paper concerns with the problem of which graphs contain a subdivision of K5 and which graphs contain a subdivision of K Most of the theorems 3,3 obtained are based on the properties of trigraphs, or graphs with the property e = 3v - 6. The following results were obtained: If £ is a simple graph containing a planar spanning trigraph such that £ > 3v - 6, then £ contains a subdivision of K . If G is a simple graph such that £ > 3v 6, £ then contains subdivision of K .

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