Simultaneous labeling of vertices and edges of a graph

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 an exposition of the paper, "Labeled Graphs" by Dr. Severino Gervacio, published by the National Research Council of the Philippines in 1985. After stating definitions, theorems and lemmas and giving some examples, the readers are brought to an understanding of the different classes of graphs and how these are useful in the simultaneous labeling of vertices and edges of a graph. Furthermore, it was shown that these graphs are related because the theorems and lemmas under one class are connected to the theorems and lemmas of the other.

All the theorems and lemmas stated in this thesis are given in the above-mentioned paper. However, researchers provided expanded and well-structured proofs of the theorems and lemmas and examples for a better comprehension of these concepts. Moreover, this study focuses on graph labeling, full graphs, permutation graphs and geometric graphs.

Abstract Format

html

Language

English

Format

Print

Accession Number

TU11106

Shelf Location

Archives, The Learning Commons, 12F, Henry Sy Sr. Hall

Physical Description

65 leaves

This document is currently not available here.

Share

COinS