Journal of Jilin University Science Edition ›› 2019, Vol. 57 ›› Issue (1): 42-48.
Previous Articles Next Articles
WEI Zhongde, LI Jingwen, WU Yonglan
Received:
Online:
Published:
Contact:
Abstract: Aiming at the bicyclic graphs, we designed an algorithm to determine the gracefulness of graphs verified the gracefulness of all bicyclic graphs with at most 17 vertices, and obtained all graceful and ungraceful graphs in this range. The results show that except ∞shape bicyclic graphs C(m,n), all bicyclic graphs with at most 17 vertices are graceful, where (m+n)(mod 4)={1,2}. Finally, we gave a proof for the ungracefulness of this kind of graph, and further speculation that the conclusion still held true when the number of vertices was greater than 17.
Key words: bicyclic graph, graceful graph, graceful labeling
CLC Number:
WEI Zhongde, LI Jingwen, WU Yonglan. Gracefulness of Bicyclic Graphs[J].Journal of Jilin University Science Edition, 2019, 57(1): 42-48.
0 / / Recommend
Add to citation manager EndNote|Reference Manager|ProCite|BibTeX|RefWorks
URL: http://xuebao.jlu.edu.cn/lxb/EN/
http://xuebao.jlu.edu.cn/lxb/EN/Y2019/V57/I1/42
Cited