SOME CLASSES OF D-ANTIMAGIC GRAPHS
In 2013, Kamatchi and Arumugam introduced the concept of a distance antimagic graph. A simple graph G is said to be distance antimagic if there is a bijection f : V (G) ? {1, 2, . . . , |V (G)|} such that for every x, y ? V (G) with x ?= y applies w(x) ?= w(y) where w(x) = P z?N(x) f(z) and N(x...
Saved in:
Main Author: | |
---|---|
Format: | Theses |
Language: | Indonesia |
Online Access: | https://digilib.itb.ac.id/gdl/view/65076 |
Tags: |
Add Tag
No Tags, Be the first to tag this record!
|
Institution: | Institut Teknologi Bandung |
Language: | Indonesia |
id |
id-itb.:65076 |
---|---|
spelling |
id-itb.:650762022-06-20T13:54:16ZSOME CLASSES OF D-ANTIMAGIC GRAPHS Yulina Wulandari, Risma Indonesia Theses (a, d)-distance antimagic graph, distance antimagic graph, D-antimagic graph, join product, corona product, Cartesian product, lexicographic product, union of graphs INSTITUT TEKNOLOGI BANDUNG https://digilib.itb.ac.id/gdl/view/65076 In 2013, Kamatchi and Arumugam introduced the concept of a distance antimagic graph. A simple graph G is said to be distance antimagic if there is a bijection f : V (G) ? {1, 2, . . . , |V (G)|} such that for every x, y ? V (G) with x ?= y applies w(x) ?= w(y) where w(x) = P z?N(x) f(z) and N(x) = {z|(x, z) ? E(G)}. If {w(x)|x ? V (G)} = {a, a + d, . . . , a + (n ? 1)d}, then G is called (a, d)-distance antimagic. In 2021, Simanjuntak et. al. generalized the concept of distance antimagic into D-antimagic. Suppose that G is a simple graph with diameter d and D is a nonempty subset of {0, 1, 2, . . . , d}. A graph G is called aD-antimagic graph if there is a bijection g : V (G) ? {1, 2, . . . , |V (G)|} such that for every two distinct vertices x, y, wD(x) ?= wD(y), where wD(x) = P z?ND(x) g(z) and ND(x) = {z|d(x, z) ? D}. In this thesis, several classes of D-antimagic graphs will be discussed. 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 |
In 2013, Kamatchi and Arumugam introduced the concept of a distance antimagic
graph. A simple graph G is said to be distance antimagic if there is a bijection
f : V (G) ? {1, 2, . . . , |V (G)|} such that for every x, y ? V (G) with x ?= y applies
w(x) ?= w(y) where w(x) =
P
z?N(x) f(z) and N(x) = {z|(x, z) ? E(G)}. If
{w(x)|x ? V (G)} = {a, a + d, . . . , a + (n ? 1)d}, then G is called (a, d)-distance
antimagic.
In 2021, Simanjuntak et. al. generalized the concept of distance antimagic into
D-antimagic. Suppose that G is a simple graph with diameter d and D is a nonempty
subset of {0, 1, 2, . . . , d}. A graph G is called aD-antimagic graph if there is
a bijection g : V (G) ? {1, 2, . . . , |V (G)|} such that for every two distinct vertices
x, y, wD(x) ?= wD(y), where wD(x) =
P
z?ND(x) g(z) and ND(x) = {z|d(x, z) ?
D}.
In this thesis, several classes of D-antimagic graphs will be discussed. |
format |
Theses |
author |
Yulina Wulandari, Risma |
spellingShingle |
Yulina Wulandari, Risma SOME CLASSES OF D-ANTIMAGIC GRAPHS |
author_facet |
Yulina Wulandari, Risma |
author_sort |
Yulina Wulandari, Risma |
title |
SOME CLASSES OF D-ANTIMAGIC GRAPHS |
title_short |
SOME CLASSES OF D-ANTIMAGIC GRAPHS |
title_full |
SOME CLASSES OF D-ANTIMAGIC GRAPHS |
title_fullStr |
SOME CLASSES OF D-ANTIMAGIC GRAPHS |
title_full_unstemmed |
SOME CLASSES OF D-ANTIMAGIC GRAPHS |
title_sort |
some classes of d-antimagic graphs |
url |
https://digilib.itb.ac.id/gdl/view/65076 |
_version_ |
1822932626812436480 |