On Antimagic Total Labelings of Generalized Petersen Graph

Anak Agung G. Ngurah1, Edy Tri Baskoro1, Rinovie Simanjuntak1
1Department of Mathematics Institut Teknologi Bandung (ITB), Jalan Ganesa 10 Bandung 40132, Indonesia

Abstract

A total labeling of a graph \( G \) with \( p \) vertices and \( q \) edges is a one-to-one mapping from \( V(G) \cup E(G) \) onto \( \{1,2,\ldots,p+q\} \). If the edge-weights (resp. vertex-weights) form an arithmetic progression starting from \( a \) and having common difference \( d \), then the labeling is called an \( (a,d) \)-edge (resp. vertex) – antimagic total labeling. In this paper, we consider such labeling applied to the generalized Petersen graph.