Chinese Quarterly Journal of Mathematics ›› 1989, Vol. 4 ›› Issue (1): 67-73.
Previous Articles Next Articles
Received:
Online:
Published:
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.
刘瑞元. 关于愉快图的Bodendiek猜想[J]. Chinese Quarterly Journal of Mathematics, 1989, 4(1): 67-73.
/ Recommend
URL: https://sxjk.magtechjournal.com/EN/
https://sxjk.magtechjournal.com/EN/Y1989/V4/I1/67