k-Zumkeller labeling of super subdivision of some graphs

Abstract

Abstract A simple graph $$G=(V,E)$$ 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\in E$$ x y ∈ 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

• Zumkeller number
• k-Zumkeller labeling
• Complete bipartite graph
• Super subdivision