摘要
Bodendiek,Schumacher和Wegner猜想:每个带有一条弦的圈都是优美的。这个猜想在文[4]中得到了证明。K.M.Koh,D.G.Roges,H.K.Teo和K.Y.Yap证明了,每个带有两条连贯弦的圈都是优美的。K.M.Koh和N.Punnim又进一步地证明了每个带有3条连贯弦的圈也都是优美的。在本文中,我证明了,某些带有更多弦的圈,即C_(4s)(r),C_(4·2t)(k_0,k_1,…,K_t)都是优美的。
Bodendiek,Schumacher and Wegner,they conjecturedthat every cycle with a chord is graceful and this was proved.K.M.Koh,D.G.Roges,H.K.Teo and K.Y.Yap proved that every cycle with 2-consecutive chords is also graceful.K.M.Koh and N.Punnim furtherproved that every cycle with 3-consecutive chords is graceful too.In thispaper,some cycles with more chords are proved graceful.They are thegraphs C_4_s(r),C_4·2~t(k_0,k_l,…,k_i).
关键词
圈
星弦图
优美图
cycle
star chord graph
graceful graph
