一类直径为6的优美树.pdfVIP

第31卷第2期 山西大同大学学报(自然科学版) Vol.31.No.2 2015年4月 JournalofShanxiDatongUniversity(NaturalScience) Apr 2015 文章编号:1674-0874(2015)02-0008-02 一类直径为6的优美树 许佰雁，杨恩孝 （长春光华学院数学教研室，吉林长春130033） 摘 要:利用毛毛虫的平衡二分性和直径为5的树的优美性，构造出一类直径为6的树，并证明了它的优美性。 关键词:毛毛虫；平衡二分图；优美树 中图分类号:O157.5 文献标识码:A 关于优美树的研究是从1966年，A.Rosa的一个 [1] 猜想 开始的，近几年关于优美树的研究有了很大 的进展，1993年金德俊、孟凡洪、王锦功证明了直 [2] 径为4的树的优美性 ，这也是解决优美树猜想的 一个关键性问题；2009年陈相兵证明了直径为5的 [3] 图1 T(M,N,L;r,r ,1;s,s ,s) 树的优美性 等。文献[1]指出毛毛虫是平衡二分 1 2 1 2 3 图，本文利用这一性质得到一类直径为6的树，并 证明了它的优美性。 2 引理 1 定义 形如图2的毛毛虫为平衡二分图，且路的顶点 定义1图G=(V,E) ，如果∀v∈V ，存在一个非 为二分点。 负整数 满足： θ(v) n3 n1 ∀u,v∈V u≠v θ(u)≠θ(v) （1） ，如果 ，则 ； （2）max{θ(v)v∈V}= E ; | | | x2 ′ ′ （3）∀e,e ∈E ，如果 e ≠e ，则 θ(e)≠θ(e ) ，1 2 x1 x3 1 2 1 2 其中θ(e)= θ(u)-θ(v) ，′ | | e=uv 。则称G 为优美图， θ G 称 为 的优美标号。 n2 T 定义2 如果删去树 的所有悬挂点及与其相 图2 毛毛虫 T 关联的边后事一条路或一个孤立点，则称 是一个 毛毛