首页 | 官方网站   微博 | 高级检索  
     

A Graceful Algorithm of a Class of Trees
作者姓名:戴宏图
摘    要:Let T be a tree with v vertices. It is said to be graceful if we can label the vertices with numbers 1,2,……,v in such a manner that the differences of any two adjacent vertices will again form the set {1,2,…,v-1}.Ringel conjectured, in1963, that every tree has a such labelling 1]. Ringel's conjecture remains unsettled. In this article, we shall investigate a class of graceful trees. Definition The,T_λ~((n)) is a tree with v_n vertices. Its vertices are v_i(j=0,1,…,n+1);v_(?)(j_o=1,2,…,n;j_1=1,2,…,k_1;……; j=1,2,…,k,≤λ), where λ,n,k_1,

本文献已被 CNKI 等数据库收录!
点击此处可从《数学研究与评论》浏览原始摘要信息
点击此处可从《数学研究与评论》下载全文
设为首页 | 免责声明 | 关于勤云 | 加入收藏

Copyright©北京勤云科技发展有限公司    京ICP备09084417号-23

京公网安备 11010802026262号