Contents

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.