D-MAGIC LABELING FOR TREES
Let G = (V (G),E(G)) be a finite, simple, and undirected graph with n vertices. For a vertex u ? V (G), a set ND(u) = {v ? V (G) : d(u, v) ? D} is called the neighbourhood of distance D of u. A bijection f : V (G) ? {1, 2, ..., n} is called the D-magic labeling of G if there is a k such that P...
Saved in:
| Main Author: | |
|---|---|
| Format: | Final Project |
| Language: | Indonesia |
| Online Access: | https://digilib.itb.ac.id/gdl/view/65262 |
| Tags: |
Add Tag
No Tags, Be the first to tag this record!
|
| Institution: | Institut Teknologi Bandung |
| Language: | Indonesia |
| id |
id-itb.:65262 |
|---|---|
| spelling |
id-itb.:652622022-06-22T08:10:17ZD-MAGIC LABELING FOR TREES Bagus Gede Baskara S, Ida Indonesia Final Project trees, D-magic labeling INSTITUT TEKNOLOGI BANDUNG https://digilib.itb.ac.id/gdl/view/65262 Let G = (V (G),E(G)) be a finite, simple, and undirected graph with n vertices. For a vertex u ? V (G), a set ND(u) = {v ? V (G) : d(u, v) ? D} is called the neighbourhood of distance D of u. A bijection f : V (G) ? {1, 2, ..., n} is called the D-magic labeling of G if there is a k such that P v?ND(u) f(v) = k for every u ? V (G). The main objective of this final project is to determine D-magic labelings for trees, in particular for paths, caterpillars, lobsters, and perfect binary trees. 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 = (V (G),E(G)) be a finite, simple, and undirected graph with n vertices.
For a vertex u ? V (G), a set ND(u) = {v ? V (G) : d(u, v) ? D} is called the
neighbourhood of distance D of u. A bijection f : V (G) ? {1, 2, ..., n} is called
the D-magic labeling of G if there is a k such that
P
v?ND(u) f(v) = k for every
u ? V (G).
The main objective of this final project is to determine D-magic labelings for trees,
in particular for paths, caterpillars, lobsters, and perfect binary trees. |
| format |
Final Project |
| author |
Bagus Gede Baskara S, Ida |
| spellingShingle |
Bagus Gede Baskara S, Ida D-MAGIC LABELING FOR TREES |
| author_facet |
Bagus Gede Baskara S, Ida |
| author_sort |
Bagus Gede Baskara S, Ida |
| title |
D-MAGIC LABELING FOR TREES |
| title_short |
D-MAGIC LABELING FOR TREES |
| title_full |
D-MAGIC LABELING FOR TREES |
| title_fullStr |
D-MAGIC LABELING FOR TREES |
| title_full_unstemmed |
D-MAGIC LABELING FOR TREES |
| title_sort |
d-magic labeling for trees |
| url |
https://digilib.itb.ac.id/gdl/view/65262 |
| _version_ |
1822004805549162496 |