Antimagic Labelings of Generalized Petersen Graphs That are Plane

M. Baca1, S. JENDROL2, M. MILLER3, J. RYAN4
1DEPARTMENT OF APPL. MATHEMATICS TECHNICAL UNIverRsITY, LETNA 9, 042 00 KoSice, SLovAK REPUBLIC
2DEPARTMENT OF GEOMETRY AND ALGEBRA P, J. SAFARIK UNIVERSITY, JESENNA 9, 041 54 KoSice, SLOVAK REPUBLIC
3SCHOOL OF ELECTRICAL ENGINEERING AND COMPUTER SCIENCE, Tue UNIVERSITY OF NEwcasTLe, NSW 2308, AUSTRALIA
4NEWCASTLE GRADUATE SCHOOL OF BUSINESS THE UNIVERSITY OF NEwcasTLe, NSW 2308, AUSTRALIA

Abstract

We deal with the problem of labeling the vertices, edges, and faces of a plane graph in such a way that the label of a face and the labels of the vertices and edges surrounding that face add up to a weight of that face, and the weights of all \(s\)-sided faces constitute an arithmetic progression of difference \(d\). In this paper, we describe various antimagic labelings for the generalized Petersen graph \(P(n, 2)\). The paper concludes with a conjecture.