Simultaneous labeling of vertices and edges of a graph

• Main Authors: Lao, Maricris Jeanree M., Suarez, Margaret S.
• Format: text
• Language: English
• Published: Animo Repository 2002
• Online Access: https://animorepository.dlsu.edu.ph/etd_bachelors/17237
• Institution: De La Salle University

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.