Graceful labelings and graceful orientations of graphs
A graph with m edges is defined to be graceful if its vertices can be labeled using the integers 0,1,...,m which are distinct from each other, such that the absolute values of the differences between adjacent labels are precisely the integers 1,2,...,m.This study introduces a new class of cyclic gra...
Saved in:
| 主要作者: | |
|---|---|
| 格式: | text |
| 語言: | English |
| 出版: |
Animo Repository
1999
|
| 主題: | |
| 在線閱讀: | https://animorepository.dlsu.edu.ph/etd_doctoral/834 |
| 標簽: |
添加標簽
沒有標簽, 成為第一個標記此記錄!
|
| 機構: | De La Salle University |
| 語言: | English |
| 總結: | A graph with m edges is defined to be graceful if its vertices can be labeled using the integers 0,1,...,m which are distinct from each other, such that the absolute values of the differences between adjacent labels are precisely the integers 1,2,...,m.This study introduces a new class of cyclic graph called flowerette and characterizes those that are graceful. Further, a 3-regular bipartite graceful graph is obtained from flowerettes. It is also shown that the gracefulness/non-gracefulness of graphs obtained from binary operations is not dependent on the gracefulness/non-gracefulness of the graphs involved. Bloom and Hsu extended the concept of graceful graphs to digraphs. Likewise, Gervacio introduced the concept of residually graceful digraphs. In this research, graceful and residually graceful labelings of the oriented star Sm and those of the oriented flowerettes Ftn are investigated. |
|---|