On Cordial Labelings of the Second Power of Paths with Other Graphs

Abstract

A graph is said to be cordial if it has a \(0-1\) labeling that satisfies certain properties. The second power of paths \(P_n^2\),is the graph obtained from the path \(P_n\) by adding edges that join all vertices \(u\) and \(v\) with \(d(u,v) = 2\). In this paper, we show that certain combinations of second power of paths, paths, cycles, and stars are cordial. Specifically, we investigate the cordiality of the join and the union of pairs of second power of paths and graphs consisting of one second power of path and one path and one cycle.