Date of Publication
2006
Document Type
Master's Thesis
Degree Name
Master of Science in Mathematics
Subject Categories
Mathematics
College
College of Science
Department/Unit
Mathematics and Statistics
Thesis Adviser
Severino V. Gervacio
Abstract/Summary
Graph labeling is an assignment of integers to the vertices and/or edges of a graph, subject to certain conditions. The first type of labeling was introduced by Rosa as early as 1967. It is called -valuation and, more popularly known as graceful labeling from which other types of labeling arose. In 1982 Bloom and Hsu extended the concepts of graceful graphs to digraphs. In a paper of Gervacio in 1999, the concept of residually graceful digraphs was introduced. In this thesis, results from the papers of Gervacio entitled On Graceful, Residually Graceful and Properly Graceful Digraphs and Residually Graceful Orientations of Graphs will be discussed and illustrated. Graceful and residually graceful labeling of some special types of graphs such as star and starpath are also discussed. Further several conjectures regarding gracefulness of particular graphs are presented in this paper.
Abstract Format
html
Language
English
Format
Electronic
Accession Number
CDTG004077
Shelf Location
Archives, The Learning Commons, 12F Henry Sy Sr. Hall
Physical Description
1 computer optical disc ; 4 3/4 in.
Keywords
Graph theory
Upload Full Text
wf_yes
Recommended Citation
Tan, M. G. (2006). Graceful and residually graceful graphs. Retrieved from https://animorepository.dlsu.edu.ph/etd_masteral/3399