On gracefulness of K_(mn)
Wei Pan · Journal of Changchun University · 2004
The paper presents a kind of unconnected graph ∪ki=1K_(m_i,n_i) with regard to nutural,number k,m,n.By means of structural symbol function we prove that ∪ki=1K_(m_i,n_i) are both a graceful graph and an alternating one when max｛m_i,n_i｝≥3 and min｛m_i,n_i｝≥2(i=1,2,…,k).Therefore it is one of graceful graph methods to make ∪ki=1K_(m_i,n_i) of any kind,which broadens the graceful graph and its application.