关于树T_3~1的优美性  

On the graceful of tree T_3~1

作　　者：廖江东[1] 江娜[2] 

机构地区：[1]重庆师范大学数学与计算机科学学院,重庆400047 [2]重庆市第一中学,重庆400030

出　　处：《长春大学学报》2007年第2期20-22,共3页Journal of Changchun University

基　　金：重庆教委科研基金项目(010204)

摘　　要：在n阶树用0,1,2,…,n-1,不同的n个数对定点标号,使得每一条边的标号也不相同,即{1,2,…,n},我们称这种标号是优美标号。在优美树问题中,文献[3]猜想树是优美树;本文讨论了一类树,用T13表示,并研究了树T13的优美性标号。If the vertices of on n vertices are labeled by the distinct numbers 0,1,2,…,n-1,in such a way that the set of edgedifferences is exactly {1,2,…,n},then such a labeling is called a graceful labeling.In the problem of graceful graph,reference[3]conjecture that tree is graceful.In this paper we discuss a class of tree,which are indicated with T13.

关 键 词：图 优美树 完美对集 树T_3~1 

分 类 号：O157.5[理学—数学]