Contents

On Super \( a, d \)-edge Antimagic Total Labeling of Disconnected Graphs

Wayan Sudarsana1, Dasa Ismaimuza1, Edy Tri Baskoro2, Hilda Assiyatun2
1Department of Mathematics, Tadulako University Jalan Sukarno-Hatta Palu, Indonesia
2Department of Mathematics, Institut Teknologi Bandung Jalan Ganesha 10 Bandung, Indonesia

Abstract

A graph \( G \) is called \((a,d)\)-\text{edge antimagic total} \((a, d)\)-\text{EAT} if there exist integers \( a > 0, d \geq 0 \) and a bijection \( \lambda: V \cup E \rightarrow \{1,2,\ldots,|V| + |E|\} \) such that

\[
W = \{w(xy) : xy \in E\} = \{a,a+d,\ldots,a+(|E|-1)d\},
\]

where \( w(xy) = \lambda(x) + \lambda(y) + \lambda(xy) \). An \((a, d)\)-EAT labeling \( \lambda \) of graph \( G \) is \text{super} if \( \lambda(V) = \{1,2,\ldots,|V|\} \). In this paper, we describe how to construct a super \((a, d)\)-EAT labeling on some classes of disconnected graphs, namely \( P_n \cup P_{n+1} \), \( nP_2 \cup P_n \), and \( nP_2 \cup P_{n+2} \), for positive integer \( n \).

Keywords: (a, d)-edge anti-magic total labeling, super \(a , d \)- EAT labeling, disconnected graphs