ON THE GRACEFULNESS OF THE GRAPH P_2m,2n.

Zhihe Liang; Huijuan Zuo

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.

LOGICAL prediction; GRAPH labelings; GRAPH theory; MATRICES (Mathematics); MATRIX analytic methods; DIMENSION reduction (Statistics); DIMENSIONAL analysis; GRAPHIC methods; COMPUTATIONAL mathematics

Applicable Analysis & Discrete Mathematics, 2010, Vol 4, Issue 1, p175

1452-8630

Academic Journal

10.2298/AADM1000003L