字典序地生成根树和树

文献[1]中给出了有序根树的一种序列表示方法,从而字典序地生成所有具有n个顶点的不同构的有序根树。现在我们在此基础上再进一步给出根树和树的序列表示方法,从而字典序地生成所有具有n个顶点的不同构的根树和树。     

论有序树的路长序列

F.Rulkey,与T.C.Hu 1977年和1978年曾用叶子的路长序列分别表示二分树和K分树,从而字典序地遍数了二分树和K分树;1980年朱永津和王建方又用叶子的路长序列表示一个具有路长限制的K分树,从而字典序地生成了所有具有路长限制的K分树。本文将用顶点的路长序列表示一个有序     

图的L(d~■,1~■)-标号

将图的L(d ,1) 标号问题推广到L(dm,1n) 标号 ,并将其转化成该图的m 方图的L(d ,1n) 标号 .给出了求一般简单图的L(d ,1n) 标号的两种算法 .     

图的L(dm,1n)-标号

将图的L(d，1)．标号问题推广到L(d^m-，1^n-)-标号，并将其转化成该图的m-方图的L(d，1^n-)-标号．给出了求一般简单图的L(d，1^n-)-标号的两种算法．     

关于两类平面图及相关图的L(2,1)-标号问题

图G的L( 2 ,1) 标号是一个从顶点集V(G)到非负整数集的函数f(x) ,使得若d(x ,y) =1,则 |f(x) -f(y) | 2 ;若d(x ,y) =2 ,则 |f(x) -f(y) | 1 图G的L( 2 ,1)标号数λ(G)是使得G有max{f(v) :v∈V(G) } =k的L( 2 ,1)标号中的最小数k Griggs和Yeh猜想对最大度为Δ的一般图G ,有λ(G) Δ2 证明了对平面三角剖分图、立体四面体剖分图、平面近四边形剖分图 ,有上述猜想成立     

有向Hamilton图的一个充分条件

研究了有向Ｈａｍｉｌｔｏｎ图的一个特殊结构形式，从而给出了有向Ｈａｍｉｌｔｏｎ图的一个充分条件。