On the Gracefulness of ∪ ∪_(p_m)
Sun Su-wei · Jilin Normal University Journal · 2011
For i=1,2,…,n let vi,1,vi,2,vi,3vi,4 be a 4-cycle.c4,n be a graph as one obtained by identifying vi,1 for all i,Pm be a path with m+1 vertices.The graph c4,n∪c4,n∪pm denotes the disjoint union of two copies 〈C4,n〉 and Pm.In this pager,The graph c4,n∪c4,n∪pm is proved to be graceful for all n and m(m≠2).