Expansion techniques on the super edge antimagic total graphs

Wayan Sudarsana1, Edy Tri Baskoro2, Saladin Uttunggadewa2, Dasa Ismaimuza2
1Combinatorial and Applied Mathematics Research Division Faculty of Mathematics and Natural Sciences Universitas Tadulako (UNTAD) Jalan Sukarno-Hatta Km. 9 Palu 94118, Indonesia
2Combinatorial Mathematics Research Division Faculty of Mathematics and Natural Sciences Institut Teknologi Bandung (ITB) Jalan Ganesha No. 10 Bandung 40132, Indonesia

Abstract

A \((p,q)\)-graph \( G \) is called \((a,d)\)-\({edge\; antimagic\; total}\), in short \((a,d)\)-EAMT, if there exist integers \( a > 0 \), \( d \geq 0 \) and a bijection \( \lambda: V \cup E \to \{1, 2, \ldots, p+q\} \) such that \( W = \{w(xy) : xy \in E\} = \{a, a+d, \ldots, a + (q-1)d\} \), where \( w(xy) = \lambda(x) + \lambda(y) + \lambda(xy) \) is the edge-weight of \( xy \). An \((a,d)\)-EAMT labeling \( \lambda \) of \( G \) is \({super}\), in short \((a,d)\)-SEAMT, if \( \lambda(V) = \{1, 2, \ldots, p\} \). In this paper, we propose some theorems on how to construct new (bigger) \((a, d)\)-SEAMT graphs from old (smaller) ones.

Keywords: Labeling, (a,d)-EAMT, (a,d)-SEAMT, Dual Labeling