Abstract
The Klein-bottle fullerene is a finite trivalent graph embedded on the Klein-bottle such that each face is a hexagon. The paper deals with the problem of labeling the vertices, edges and faces of the Klein-bottle fullerene 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 6-sided faces constitute an arithmetic progression of difference d. In this paper we study the existence of such labelings for several differences d.