Graceful and residually graceful graphs
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...
Saved in:
Main Author: | |
---|---|
Format: | text |
Language: | English |
Published: |
Animo Repository
2006
|
Subjects: | |
Online Access: | https://animorepository.dlsu.edu.ph/etd_masteral/3399 https://animorepository.dlsu.edu.ph/context/etd_masteral/article/10237/viewcontent/CDTG004077_P.pdf |
Tags: |
Add Tag
No Tags, Be the first to tag this record!
|
Institution: | De La Salle University |
Language: | English |
id |
oai:animorepository.dlsu.edu.ph:etd_masteral-10237 |
---|---|
record_format |
eprints |
spelling |
oai:animorepository.dlsu.edu.ph:etd_masteral-102372022-04-01T02:32:33Z Graceful and residually graceful graphs Tan, Michele Go 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. 2006-01-01T08:00:00Z text application/pdf https://animorepository.dlsu.edu.ph/etd_masteral/3399 https://animorepository.dlsu.edu.ph/context/etd_masteral/article/10237/viewcontent/CDTG004077_P.pdf Master's Theses English Animo Repository Graph theory Mathematics |
institution |
De La Salle University |
building |
De La Salle University Library |
continent |
Asia |
country |
Philippines Philippines |
content_provider |
De La Salle University Library |
collection |
DLSU Institutional Repository |
language |
English |
topic |
Graph theory Mathematics |
spellingShingle |
Graph theory Mathematics Tan, Michele Go Graceful and residually graceful graphs |
description |
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. |
format |
text |
author |
Tan, Michele Go |
author_facet |
Tan, Michele Go |
author_sort |
Tan, Michele Go |
title |
Graceful and residually graceful graphs |
title_short |
Graceful and residually graceful graphs |
title_full |
Graceful and residually graceful graphs |
title_fullStr |
Graceful and residually graceful graphs |
title_full_unstemmed |
Graceful and residually graceful graphs |
title_sort |
graceful and residually graceful graphs |
publisher |
Animo Repository |
publishDate |
2006 |
url |
https://animorepository.dlsu.edu.ph/etd_masteral/3399 https://animorepository.dlsu.edu.ph/context/etd_masteral/article/10237/viewcontent/CDTG004077_P.pdf |
_version_ |
1775631135581143040 |