Study on Gracefulness of Non-Connected Graph Kn,mυG
Yan Hua Yu, Xin Wang, Li Xia Song · Applied Mechanics and Materials · 2013
This paper works on the gracefulness of unconnected graphs. For the union-graphs of types of unconnected graphs, the conclusions are obtained as: for any positive integer m, n, assuming that G2n was a graceful graph edges at 2n, when 1≤n≤m , adhesive graph (Kn,m,G2n ) is a graceful graph; for any positive integer m,n,t where 1≤n≤m , and n≤t, unconnected graph Kn,mυ(G3ν Kt)and Kn,mυ(P3ν Kt) are graceful graphs.