关于合理字典序构造的注记

分析构造合理字典离的基本行为假高条件并讨论其相互关系，研究合理字典序构造中引入基本行为假设的准则；探讨构造合理字典序的基本行为假设的相容性并给出几组相容的基本行为假设。     

关于合理字典序构造唯一性定理的注记

研究了构造合理字典序的唯一性条件，着重介绍了以自反演序为基础的字典序构造中确定合理字典序的理性条件，提出了一组新的构造合理字典序的理性条件－－广义单调性条件Ｍ＾＋＋和Ｈｅｉｎｅｒ－Ｐａｃｋａｒｄ理性条件Ｋ＾＋，构造了唯一满足这组理性条件的弱序≥Ｌ，推广了Ｈｅｉｎｅｒ－Ｐａｃｋａｒｄ唯一性定理。     

关于合理字典序构造唯一性定理的注记

研究了构造合理字典序的唯一性条件，着重分析了以自反演序为基础的字典序构造中确定合理字典序的理性条件，提出了一组新的构造合理字典序的理性条件——广义单调性条件Ｍ＋＋和Ｈｅｉｎｅｒ－Ｐａｃｋａｒｄ理性条件Ｋ＋，构造了唯一满足这组理性条件的弱序Ｌ，推广了Ｈｅｉｎｅｒ－Ｐａｃｋａｒｄ唯一性定理．     

基于自反演序字典序的构造

研究了合理字典序的构造问题．基于一般字典序构造中存在的困难，以Ｆｉｓｈｂｕｒｎ提出的自反演序（Ｘ∪Ｘ＊，１）为基础，构造了满足Ｆｉｓｈｂｕｒｎ单调性扩张的完备的字典序Ｌ．     

字典序偏好关系的性质研究

给出字典序偏好关系的定义并对其性质进行研究。     

Huffman序列的一种字典序生成算法

提出了Huffman序列的一种生成算法,对固定的序列长度,新的算法可以按逆字典序输出整个Huffman序列,具有计算量小、便于实现的特点.     

参数字典序向量平衡问题的下半连续性(英文)

首先介绍由字典锥所构造的参数向量平衡问题.进而,基于稠密性结果,通过构造一个辅助问题的方法得到了参数字典序意义下向量平衡问题解集映射的下半连续性.     

赋有权向量网络的字典序最短路

本文以多目标优化设计为背景,提出了赋有权向量网络的字典序最短路概念。在字典序极小的意义下,推广了最短路问题的Dijkstra算法和Floyd算法,讨论了算法的复杂性,为一类问题的多目标优化决策提供了一种工具。     

图的广义字典序积的不可收缩性

研究了图Ｘ与一簇图｛Ｙｘ｜ｘ∈Ｖ（Ｘ）｝的广义字典序积Ｘ「Ｙｘ｜ｘ∈Ｖ（Ｘ）」的自同态幺半群,得到当所有Ｙｘ的团数都相等时,Ｃ２ｎ＋１「Ｙｎ｜ｘ∈Ｖ（Ｃ２ｎ＋１）」是不可收缩的当且仅当每一个Ｙｘ是不可收缩的。     

一类弱点传递图的广义字典序积

图X称为弱点传递图,如果X的自同态幺半群End(X)在顶点集V(X)上的作用是传递的.证明了弱点传递图X与一族相互同态等价的弱点传递图{Yx|x∈V(X)}的广义字典序积仍为弱点传递的.     

若干图的广义字典积的全染色

设G是具有顶点集{t0,t1,…,tn-1}的轮,或扇,或星,其中t0为最大度点,且n≥5.G[hn]是图G与顶点不相交图序列hn=(Hi)i∈{0,1,…,n-1}的广义字典积,其中每一个Hi为m阶简单图.论文得到了以下结果:(1)若H0为完全图的补图,则G[hn]的全色数为(n-1)m+1;(2)若H0为完全图,则G[hn]的全色数为mn;(3)若H0为二部图,则G[hn]的全色数为Δ(H0)+(n-1)m+1,其中Δ(H0)表示图H0的最大度;(4)若H0为m阶圈,m≥3,则G[hn]的全色数为(n-1)m+3.     

强正则图的字典积的零度和秩

设G,H是两个强正则图。它们的字典积（lexicographic product）图的零度和秩是指它们的邻接矩阵的零度和秩．讨论了部分强正则图在二元运算下的字典积图的结构、零度及秩。得到了一些有意义的结果．     

关于3阶Carmichel数的注记

如果合数n对于所有f(x)∈Zn[x]都有f(x)n≡f(x)mod(n,r(x))成立,就称n是模r(x)的k阶Carmichael数,这里r(x)∈Zn[x]是k次首一不可约多项式,用Ck,r(x)表示所有的这种数的集合.定义Ck=∪r(x)Ck,r(x),这里r(x)跑遍Zn[x]中所有k次首一不可约多项式.Ck里面的元素就称为k阶Carmichael数.2005年,朱文余和孙琦首先给出了3阶Carmichael数的一个必要条件(1),然后又给出了这种数的一个充分条件(2),并发现108内没有满足条件(2)的这种数.最后他们问必要条件(1)是否也是充分的,还问108以外是否有满足充分条件(2)的这种数?本文作者首先证明了朱和孙给出的必要条件(1)也是充分的,然后利用这个等价条件搜索到所有小于3037000499的3阶Carmichael数,共713个,其中149个小于108(包括朱和孙找到的43个).这713个数均不满足朱和孙给出的充分条件(2).     

关于3阶Carmichael数的注记(英文)

如果合数n对于所有f(x)∈Zn[x]都有f(x)nk≡f(x)mod(n,r(x))成立,就称n是模r(x)的k阶Carmichael数,这里r(x)∈Zn[x]是k次首一不可约多项式,用Ck,r(x)表示所有的这种数的集合.定义Ck=∪r(x)Ck,r(x),这里r(x)跑遍Zn[x]中所有k次首一不可约多项式.Ck里面的元素就称为k阶Carmichael数.2005年,朱文余和孙琦首先给出了3阶Carmichael数的一个必要条件(1),然后又给出了这种数的一个充分条件(2),并发现108内没有满足     

关于超二次二阶系统周期解的注记

用极小极大方法得到了一类超二次二阶Hamilton系统的周期解。     

强乘积图与字典乘积图的控制数

证明了:1)图G和H的强乘积图GH的控制数γ(GH)≤γ(G)γ(H),并举例说明此上界是可以达到的;2)若γ(H)=1,则G与H的字典乘积图的控制数γ(G H)=γ(G);若G不含孤立点并且γ(H)≥2,则γ(G H)=γt(G),其中γt表示图的全控制数.     

图的直积和字典积的Laplacian谱和Kirchhoff指数

由图G1、G2的Laplacian谱得到了它们的直积G1×G2和字典积G1[G2]的Laplacian谱,并计算了R(G1×G2)和R(G1[G2]).