2025/11/11 by Rayjada, Bansari. J., Gadhiya, Jekil. A., Sarvaiya, Mahadityasinh. A.
#05C78 #Combinatorics (math.CO) #FOS: Mathematics
paper · doi:10.48550/arxiv.2511.08664
In graph theory, a Snark is a connected, bridgeless, Cubic graph that cannot be edge-colored with only three colors. Additionally, to avoid some trivial cases, a Snark is typically required to have a girth of minimum five and a cyclic connectivity of minimum four. In this paper, we investigate the Cordial labeling, for one of the modified structures of Snark graph which is known as Goldberg Snark graph. Moreover, a few special forms of Goldberg Snark graph also admit the Cordial labeling.