关于图的K—优美性

ON K—GRACEFULNESS OF GRAPHS

本文给出了图 G 是 K—优美的两个必要条件,由此可得 W_n 不是 K—优美的(K>2n-2)且 F(_3~s)不是 K—优美的(K>3s-2),并且证明了:C_2,n,K_m,n 及 K■都是

In this paper,we get two necessary conditions of K—grac- eful graph,and show that C_(2,n)(n≡0 cmod(4)),bipartite graph K_(m,n) aud K_(n,n)^((1))/K≡1 or K≥n)are all K—graceful graph.