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
Accession Number
TU11106
Shelf Location
Archives, The Learning Commons, 12F, Henry Sy Sr. Hall
Physical Description
65 leaves
Recommended Citation
Lao, M. M., & Suarez, M. S. (2002). Simultaneous labeling of vertices and edges of a graph. Retrieved from https://animorepository.dlsu.edu.ph/etd_bachelors/17237