复合毛毛虫树的优美及奇优美性

对于一棵n阶树T,如果存在一个映射f:V(T)→{0,1,2,…,n-1},对不同的顶点x,y∈V(T),有f(x)≠f(y),且边标号集合{f′(uv)|uv∈E(T)}={1,2,…,n-1},其中f′(uv)=|f(u)-f(v)|,称T为优美树,并称f为T的一个优美标号.利用优美树的定义和性质证明复合毛毛虫树的优美性和奇优美性.     

关于对称、非对称一些树的优美问题

A.RoSa有一个猜想:每颗树都是优美的。本文研究了关于点对称(定义2)、边对称(定义3)和一些非对称树的优美性,得到的主要结果是: 一、若树T′≌树T″,(“≌”表示树T′与树T″同构),l是T′和T″的优美顶点标号函数,对于v′∈V(T′),v″∈(T″)是v′的标号同构点(定义1),且l(v′)=1(或n),用另外一点v将v′和v″连接起来,所得的树仍为优美树。二、老树T′≌树T″且T′优美,如果用一条边通过T′和T″的一对标号同构点将T′,T″连     

一类蜘蛛树T2n的强优美性

用T2n表示有2n点的树,给出了T2n优美,强优美性.     

诱导模糊拓扑空间的映射性质

1975年,M.D.Weiss给出了分明拓扑空间(X.T)的诱导模糊拓扑空间(X.ω(T))的定义。并得到了分明拓扑空间和与之相应的诱导模糊拓扑空间之间关于连续性,紧性和连通性相互关系的几个有趣的性质。例如,映射f:(X.ω(T))→(Y,ω(T~*))是模糊连续的当且仅当f:(X,T)→(Y,T~*)是连续的。本文继续M.D.Weiss在这方面的工作,引入了模糊商映射、模糊紧映射、模糊强完备映射、模糊半闭映射、模糊保紧映射和模糊连通映射诸概念。证明了f:(X,ω(T))→(Y,ω(T~*))是模糊紧映射(相应地,模糊强完备映射,模糊半闭映射或模糊连通映射)当且当仅f(X,T)→(Y,T~*)是紧映射(相应地,强完备映射,半闭映射,连通映射)。如果(Y,T)是T_2空间,则f:(X,ω(T))→(Y,ω(T~*))是模糊保紧映射当且仅当f:(X,T)→(Y,T~*)是保紧映射。     

繁星树线图的完美匹配数

称一棵树T为繁星，如果它可以通过在星形树的悬挂点上添加一些悬挂边得到．给定两个正整数k和l满足k+l为偶数，令■表示由星形树S_1,k添加l条悬挂边而得到的所有繁星的集合．对任意的繁星■，本文首先得到了其线图完美匹配数M(L(T))的表达式，然后通过引进一些变换，确定了M(L(T)),■的最小值和最大值．     

完美匹配树谱半径的进一步排序

用图的谱对图进行分类和排序是图谱理论的研究方向之一.主要研究了完美匹配树依谱半径排序的问题.事实上,到目前为止,具有前七大谱半径的完美匹配树已经排出,且具有第八大至第二十大谱半径的完美匹配树的范围也已经确定,但它们之间的大小顺序还没有具体给出.借助图的移接变形和图的特征多项式等工具,完整地解决了这一问题,具体排出了具有第八大至第二十大谱半径的完美匹配树.     

集值映射的拓扑遍历性、传递性与混沌

设f∈C⁰（X,X）,f为由f所诱导的集值映射.本文证明了:对任意m≥2, f^m是拓扑遍历（强拓扑遍历）的当且仅当f^m=f^m是拓扑遍历（强拓扑遍历）的.设T为树,对于f∈C⁰（T,T）,我们给出了f是混沌的22个等价条件,其中有些等价条件是区间上相应结果的推广.     

完美T形树的匹配唯一性

研究了完美T形树T（l1,l2,l3)的匹配唯一性，给出了其匹配唯一的充分必要条件，定理A 设G=T（l1,l2,l3)是T形树，若l1,l2,l3至少有一对相等，则G必匹配等价于一类Q∪P型图。定理B 设G=T（l1,l2,l3)是完美T形树，则图G匹配唯一的充分必要条件是l1,l2,l3互不相等。     

可扩图的一些性质

设G是一个连通的简单图且具有完美匹配。如果G的任一基数为n(n≤(|V(G)|-2)/2的匹配都能扩充为G的一个完美匹配，则称G为n-可扩的。对于S包含于V(G),记M是G[S]的基数为r的最大匹配，并令T＝S－V（M）。对连通的非二部的n-可扩图G（n≥2），得到以下结果：（1）若r≤n且|T|≥2，则|V(G)|≥2(n r |T|--1)。（2）若r≤n-2且|T|≥2，则|V(G)|≥2(n r |T|)。（3）若|V(G)|≤4n-2，则对于任一u∈V(G),G[Г(u)]都有一个基数为n的匹配。     

平均匹配树

证明了一个树T是平均匹配树当且仅当T的顶点集的二部划分(W,U)中,有一个部分(W或U)的每个顶点都至少关联一个悬挂点.     

直径为4的奇优美树

对于简单图G=, 如果存在一个映射f: V→{0,1,2,...,2E|-1}满足:对任意的u,v∈V,若u≠v,则f(u)≠f(v);max{f(v)|v∈V}=2|E|-1;对任意的e1,e2∈E,若e1≠e2,则g(e1)≠g(e2),此处g(e)=|f(u)-f(v)|,e=uv;{g(e)|e∈E}={1,3,5, ...,2|E|-1},则称G为奇优美图,f 称为G的奇优美标号.提出一个猜想:每棵树都是奇优美的,文章证明了直径为4的树都是奇优美的.     

关于0-可旋转树

得到一种构造0-可旋转树的方法,证明了:若树T(n)和T(m)均为0-可旋转树,则每棵树(T(m)△T(n))uj(j∈[1,n])都是0-可旋转树.确定了无穷多0-可旋转树.     

一类强优美标号树

通过依次给具有二分优美标号的树的每个顶点连续添加两次悬挂点, 运用拆分的方式, 有效证明了一类超级对虾树S(P_2m)(其中m为任意正整数)为强优美树, 该方法称为悬挂拆分法.     

优美树的扩充

在任意直径为4和5的优美树的基础上进行了研究,找到了两个法则,一个加法法则,一个乘法法则,并提出了优美树群的概念。接着又提出了优美树群中的元素的合成是可以封闭的,那么一棵优美树分解成一系列子树是否是优美的,本文给出肯定的答复。然后给出"一刀切"的判断方法去判断一些树是优美的。     

直径为四的优美树

直径为四的树是否都是优美的，Ｈｕａｎｇ等人认为这个问题是解决优美树猜想的一个关键问题。本文根据树的结构，把直径为四的树分为两种类型，并将其优美性归结为文中定义的蒲公英的优美性。同时证明了两类蒲公英的优美性。     

弱优美树及其应用

给出了弱优美图的定义，证明了所有树都是弱优美的，并且利用该结论证明了所有的森林都是弱优美的，此外，提出了研究优美图问题的一个方向。     

一类树的优美性的讨论

在优美图的问题中，Ｒｏｓａ猜想树是优美的；本文讨论了一类树，用Ｔｎｍ表示。     

关于优美树的一个结果

每一棵树都是二部图,从而可把树的顶点按二部图唯一地分为二部分.本文证明一部分为5个顶点的树为优美树.     

A(i)-系列对虾树的优美性

优美树猜想是一个历史悠久的猜想.1979年,Bermond猜想每一棵对虾树都是优美的.讨论了一类A(i)-系列对虾树的优美性和奇优美性,并给出相应结论.