$D$-MAGIC LABELING FOR ORIENTED GRAPHS
Let G be an oriented graph of order n and diameter d, and D ? {0, 1, . . . d} is set of distances in G. A D-magic labeling on an oriented graph G is a bijection f : V (G) ? {1, P 2, . . . , n} such that there exists a magic constant k that admits y?ND(x) f(y) = k for every vertex x in G, with ND(...
Saved in:
| Main Author: | |
|---|---|
| Format: | Final Project |
| Language: | Indonesia |
| Online Access: | https://digilib.itb.ac.id/gdl/view/71905 |
| Tags: |
Add Tag
No Tags, Be the first to tag this record!
|
| Institution: | Institut Teknologi Bandung |
| Language: | Indonesia |
| id |
id-itb.:71905 |
|---|---|
| spelling |
id-itb.:719052023-02-28T08:40:41Z$D$-MAGIC LABELING FOR ORIENTED GRAPHS Navitri, Jihan Indonesia Final Project oriented graph, D-magic labeling, magic constant, cycles, multipartite graphs INSTITUT TEKNOLOGI BANDUNG https://digilib.itb.ac.id/gdl/view/71905 Let G be an oriented graph of order n and diameter d, and D ? {0, 1, . . . d} is set of distances in G. A D-magic labeling on an oriented graph G is a bijection f : V (G) ? {1, P 2, . . . , n} such that there exists a magic constant k that admits y?ND(x) f(y) = k for every vertex x in G, with ND(x) = {y|d(x, y) ? D}. In this final project, we provide a better upper bound for the magic constant k than the previously known upper bound. We also characterize D-magic graphs with smallest magic constant and construct D-magic graphs for most of the feasible magic constants. Additionally, we study D-magic labelings for oriented cycles and multipartite graphs. text |
| institution |
Institut Teknologi Bandung |
| building |
Institut Teknologi Bandung Library |
| continent |
Asia |
| country |
Indonesia Indonesia |
| content_provider |
Institut Teknologi Bandung |
| collection |
Digital ITB |
| language |
Indonesia |
| description |
Let G be an oriented graph of order n and diameter d, and D ? {0, 1, . . . d} is
set of distances in G. A D-magic labeling on an oriented graph G is a bijection
f : V (G) ? {1, P 2, . . . , n} such that there exists a magic constant k that admits
y?ND(x) f(y) = k for every vertex x in G, with ND(x) = {y|d(x, y) ? D}.
In this final project, we provide a better upper bound for the magic constant k than
the previously known upper bound. We also characterize D-magic graphs with
smallest magic constant and construct D-magic graphs for most of the feasible
magic constants. Additionally, we study D-magic labelings for oriented cycles and
multipartite graphs. |
| format |
Final Project |
| author |
Navitri, Jihan |
| spellingShingle |
Navitri, Jihan $D$-MAGIC LABELING FOR ORIENTED GRAPHS |
| author_facet |
Navitri, Jihan |
| author_sort |
Navitri, Jihan |
| title |
$D$-MAGIC LABELING FOR ORIENTED GRAPHS |
| title_short |
$D$-MAGIC LABELING FOR ORIENTED GRAPHS |
| title_full |
$D$-MAGIC LABELING FOR ORIENTED GRAPHS |
| title_fullStr |
$D$-MAGIC LABELING FOR ORIENTED GRAPHS |
| title_full_unstemmed |
$D$-MAGIC LABELING FOR ORIENTED GRAPHS |
| title_sort |
$d$-magic labeling for oriented graphs |
| url |
https://digilib.itb.ac.id/gdl/view/71905 |
| _version_ |
1822006711796367360 |