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
Recommended Citation
Lindio, Rene T., "On graphs with the property E > 3V - 6" (1982). Undergraduate Theses. 9959.
https://www.ukdr.uplb.edu.ph/etd-undergrad/9959
Document Type
Thesis