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...

Full description

Saved in:
Bibliographic Details
Main Author: Yulina Wulandari, Risma
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