Generalization of Some Results on Cordial Graphs

Abstract

A graph is said to be cordial if it has a \(0-1\) labeling that satisfies certain properties. The purpose of this paper is to generalize some known theorems and results of cordial graphs. Specifically, we show that certain combinations of paths, cycles, stars, and null graphs are cordial. Finally, we prove that the torus grids are cordial if and only if its size is not congruent to \(2\) \((mod 4)\).