k‑Zumkeller labeling of super subdivision of some graphs

Document Type : Original Article

Author

Department of Mathematics and Computer Science, Faculty of Science, Suez University, Suez, Egypt.

Abstract

A simple graph G = (V, E) is said to be k-Zumkeller graph if there is an injective function f from the vertices of G to the natural numbers N such that when each edge xy ∈ E
is assigned the label f(x)f(y), the resulting edge labels are k distinct Zumkeller numbers.
In this paper, we show that the super subdivision of path, cycle, comb, ladder, crown,
circular ladder, planar grid and prism are k-Zumkeller graphs.

Keywords