Chinese Quarterly Journal of Mathematics ›› 1989, Vol. 4 ›› Issue (1): 67-73.

Previous Articles     Next Articles

关于愉快图的Bodendiek猜想

  



  1. 青海师范大学数学系
  • Received:1987-08-11 Online:1989-03-30 Published:2026-03-17

Abstract: In    1977    H.Bodendiek,H.Schumach    and   H.Wegner   proposed   the    fo- 1lowing  conjecture:Graphs  consisting  of  a  cycle  plus  one  edge  joining   two nonadjacent   vertices    are   graceful.In    this    paper,we   have    proved   the    fo- 1lowing     result:For      any      cycle      Cn:x1x₂…x: …    Xkx+1     xa, …   xnx₁(k₂   -k₁=k-1,3≤k≤n-3,k₃-k₂=2)when      added       with       two       edges       x₆;A,xg,xx,  we  have  obtained  a  graceful  graph.