Detail Inovasi Perguruan Tinggi


Tema: Modeling and Computational Experiment (MCE)
Judul: New results on the (super) edge-magic deficiency of chain graphs
Perguruan Tinggi: Universitas Telkom
Jenis/sdm: dosen/0421097401

Tahun: 2017

Let G be a graph G of order v and size e. An edge-magic labeling of G is a bijection f : V (G) ??? E(G) ??? {1, 2, 3, ?? ?? ?? , v + e} such that f(x) + f(xy) + f(y) is a constant for every edge xy ??? E(G). An edge-magic labeling f of G with f(V (G))   {1, 2, 3, ?? ?? ?? , v} is called a super edge magic labeling. Furthermore, the edge-magic deficiency of a graph G, ??(G), is defined as the smallest nonnegative integer n such that G ??? nK1 has an edge-magic labeling. Similarly, the super edge-magic deficiency of a graph G, ??s(G), is either the smallest nonnegative integer n such that G ??? nK1 has a super edge-magic labeling or +??? if there exists no such integer n. In this paper, we investigate the (super) edge-magic deficiency of chain graphs. Referring on these, we propose some open problems.