\(2n\)-Cyclic Blended Labeling of Graphs

Dalibor Froncek 1, Tereza Kovarova2
1Department of Mathematics and Statistics University of Minnesota Duluth 1117 University Drive Duluth, MN 55810 – 3000, U.S.A.
2Department of Mathematics and Descriptive Geometry Technical University of Ostrava 17. listopadu 15 708 33 Ostrava, Czech Republic

Abstract

We develop a new type of a vertex labeling of graphs, namely \(2n\)-cyclic blended labeling, which is a generalization of some previously known labelings. We prove that a graph with this labeling factorizes the complete graph on \(2nk\) vertices, where \(k\) is odd and \(n, k > 1\).