On the gracefulness of the graph P 2m,2n
Zhihe Liang, Hui-Juan Zuo · Applicable Analysis and Discrete Mathematics · 2010
Let Pa,b denotes a graph obtained by identifying the end vertices of b internally disjoint paths each of length a. Kathiresan conjectured that graph Pa,b is graceful except when a is odd and b ? 2 (mod 4). In this paper we show that the graph Pa,b is graceful when both a and b are even.