关于一类树的优美性

摘要：

在n阶树用0,1,2,…,n-1,不同的n个数对顶点标号,使得每一条边的标号也不相同(相关联一对顶点的标号差的绝对值不相同),即{1,2,…,n},称这种标号是优美标号;根据优美图的定义,研究了优美树问题中,Rosa[1]猜想树是优美树;本文研究了一类树T1k3的优美性.

关键词：图、优美树、完美对集、树T1k3

所属期刊栏目：24

分类号：O157.5(代数、数论、组合理论)

资助基金：重庆市教委资助项目010204

在线出版日期：2007-05-28（万方平台首次上网日期，不代表论文的发表时间）

页数：共3页

页码：16-18