\(k\)-Zumkeller labeling of super subdivision of some graphs (Q2059143)

This paper studies the \(k\)-Zumkeller labeling of the super subdivision of some graphs. It is shown that the super subdivision of the path \(P_n\) is \(2t\)-Zumkeller graph while the super subdivision of the cycle \(C_n\) and the comb \(P_n \odot K_1 \), \(n\geq 3\), are \(3t\)-Zumkeller graphs. Further, it is proved that the super subdivision of the ladder \(L_n\), \(n\geq 3\), and the crown \(Cn \odot K_1\), \(n\geq 2\), are \(4t\)-Zumkeller graphs. Moreover, the super subdivision of the circular ladder \(CL_n\), \(n\geq 2\), admits a \(6t\)-Zumkeller labeling when \(n\) is odd and a \(5t\)-Zumkeller labeling when \(n\) is even.