左群的强半格的Cayley图

研究了左群的强半格的Cayley图的结构和性质,给出了一个有向图是左群强半格的Cayley图的充分条件,若限制左群是群,则可以得到Clfford半群的Cayley图的相应结果,从而推广了关于此类半群的Cayley图的一些主要结论.     

Cayley色图中的Hamilton路

Joseph B.Klerlein 在文[1]中证明了有限 Abell 群Γ具有极小生成元集△使Cayley 色图 D_△(T)为有向 Hamilton 图.本文证明了当Γ是 Abell 群时,连通的cayley 色图D_△(Γ)具有有向 Hamilton 路对任意的△成立,并举例说明一般的D_△(Γ)未必是 Hamilton 图.     

极大前缀码的部分幂

设X*是字母表X上的自由幺半群,以X*为顶点集构造一个语言图Γ(X*),引入语言图Γ(X*)的模截集的概念,给出了极大前缀码的一些性质,给出了极大前缀码的部分幂的一些性质,并推广了相关文献的结果。     

一类Cayley图的边传递性和Hamilton性

对每个简单图,可定义一个相应的Cayley图。本文证明了当简单图是边传递时,它对应的Cayley图也是边传递的,并证明了路对应的Cayley图(Bubble sort graph)和星对应的Cayley图(Star graph)都是Hamilton图。     

关于交换环的V-赋值的几个结果

定义了V-赋值的比较，给出了定理2．2：若Aω是关于Av的中间集，则(ω，A)≥(v，Γ)。研究了布尔V-幺半群，得到：若Γ为布尔V-幺半群，则(v，Γ)是形式有限的。证明了：设(B，M)为环R的非浅显Manis赋值对，则B为实环当且仅当R为实环。进一步，给出一个反例用来说明，命题2对于V-赋值对而言未必成立。     

板几何中一类具周期边界条件的奇异迁移方程

在L1空间上研究了板几何中一类具周期边界条件下各向异性、连续能量、均匀介质的奇异迁移方程,证明了这类方程相应的奇异迁移算子产生C0半群和该半群的Dyson-Phillips展开式的二阶余项是弱紧的,从而得到了该迁移算子的谱在区域Γ中仅由至多有限个具有限代数重数的离散本征值组成等结果。     

板几何中一类具广义边界条件的奇异迁移算子的谱

在Lp空间上研究板几何中一类具广义边界条件下各向异性、连续能量、均匀介质的奇异迁移方程。证明了其相应的奇异迁移算子产生C0半群和该半群的Dyson-Phillips展式的二阶余项是紧的,且该算子的谱在区域Γ中由至多可数个具有限重的离散本征值组成等结果。     

板几何中具广义边界条件的迁移算子的谱

在Lp(1≤p≤∞)空间研究了板几何中具广义边界条件下各向异性、连续能量、非均匀介质的迁移算子的谱,证明了:这类迁移算子产生C0半群和该C0半群的Dyson-Phillips展开式的二阶余项在Lp(1≤p≤∞)空间是紧的及在L1空间是弱紧的,并得到了该迁移算子在区域Γ中仅由有限个具有限代数     

关于图与有向图自同构群的一个定理(英文)

设Γ=(V,E)表示无重边无自环的简单图,D=(V,A)表示对Γ定向而得到的有向图。Γ与D的自同构群分别记为G(Γ)与G(D)。Jerald A.kabell在第二届国际组合数学会议上提出:何时一个图可定向而保持其自同构群不变,即G(Γ)=G(D)?本文得到的主要定理回答了这个问题。设π表示顶点集V的一个置换。π可分解为若干不相交循环置换的乘积,我们称其中长为2的循环置换为相应于π的对换。定义1 设π∈G(Γ),(i,j)为相应于π的一个对换。若(v_i,v_j)是Γ的一条边,则称对换(i,j)为π的关于Γ一个奇异对换。定义2 若图Γ存在一个定向使得D与Γ的自同构群相同,则称Γ有可行定向。定理图Γ有可行定向的充要条件是Γ的任意自同构π均无关于Γ的奇异对换。     

板几何中一类具反射边界条件的奇异迁移方程

在L1空间上研究板几何中一类具反射边界条件下各向异性、连续能量、均匀介质的奇异迁移方程.证明了这类方程相应的奇异迁移算子产生C0半群的Dyson-Phillips展开式的二阶余项R2(是弱紧的,从而得出了该迁移算子的谱在域Γ中仅由有限个具有限代数重数的离散本征值组成等结果.     

半群的区间值Q-模糊子半群

模糊子半群是半群模糊集理论的一个重要研究领域.文章引入了半群的区间值Q-模糊子半群的概念,讨论了半群的区间值Q-模糊子半群的相关性质.给出了半群的区间值Q-模糊子半群与模糊子半群以及区间值模糊子半群的关系.证明了半群的区间值Q-模糊子半群的交和同态像仍然是区间值Q-模糊子半群.     

超能整循环图的构造

图G的能量E(G)定义为图的特征值的绝对值之和.如果图G的能量E(G)2n-2,则具有n个顶点的图G称为超能图;如果它是循环群上的Cayley图,即其邻接矩阵是一个循环矩阵,则称其为循环图.整循环图是指循环图的特征值全为整数.基于Ramanujans和,利用Euler函数和Mobius函数,讨论了整循环图的超能性.同时,利用Cartesian积图给出了一个构造超能整循环图的方法.     

Cayley图与变换图（Interchange Graph）

设s_x是n次对称群,M_x是由s_x的一些奇置换组成的共轭类,对任意n本文得到了Cayley图类Cay(M_x,S_x)的点连通度、直径、Hamiltonian 性及其它一些图论性质,同时本文还发现一类变换图G(R~x(1),S~x(1))与Cay(M,S_x)是同构的图类,(其中R~x(1),S~x(1)分别是n维全1行和、列和向量,M是s_x的对换全体),从而得到这类变换图与Cayley图Cay(M_x,S_x)相平行的一些性质。     

奇异黎曼度量下Γ-等变分歧问题的Γ-C°接触等价d决定性(下)

研究了奇异黎曼度量之下的Γ-等变分歧问题中的Γ-C°接触等价性,提供了Γ-C°等价的判别法.它们是Percell.P.B, ZOU Jiang-chen, SUN W Z关于分歧问题有限决定性C0理论中的有关结果的推广.使用奇点理论及紧群表示方法给出了相关定理的证明.     

有限全变换半群T_n的D-类的极大子半群

利用图论术语,对有限全变换半群Tn的D-类的极大子半群进行了直观的刻划。设IE(Dr),若G(I)为极大rectangle-完全子图,则T=∪e∈IHe是Dr的极大子半群。反之,Dr的任意极大子半群必有上述结构。     

一类Catley图的Vosperian性质

设Sn是对称群,S是Sn中一些奇置换共轭类的并,在本文中,证明了Cayley图C（Sn,S)是Vosperian的,除非它是完全二部图。     

基本弱Hopf代数和弱覆盖箭图

研究了代数闭域K上具有强分次Jacobson根r的有限维基本可裂弱Hopf代数,并刻画了有限维基本可裂半格分次弱Hopf代数H,即存在有限Clifford半群S,使得H/rkS^*.还引入了弱覆盖箭图的概念,其路代数具有半格分次弱Hopf代数的结构,其箭图作为弱覆盖箭图被刻画.进一步地,证明了对上述H存在弱覆盖箭图Г和由长度大于2的路生成的理想I,使得kГ/IH.     

新大学人

黄琼湘教授简介黄琼湘,男,汉族,1958年5月出生,教授,理学博士。现任新疆大学数学与系统科学学院副院长,博士生导师,新疆数学会秘书长,九三学社社员。长期从事组合数学与图论的研究,研究方向:Cayley图及其相关问题;图的同构与计数;图的圈覆盖与整数流;图的着色与列表着色。近年来参加和主持了国家自然科学基金项目、教育部博士点基金项目及自治区高校科研项目等多项科研项目,同时也是新疆大学重点课程项目的主持人。近年在国内外学术期刊上共发表论文40余篇,其中8篇发表在国外SCI期刊上(如Combin.TheoryB,DiscreteMath.等),17篇发表在国…     

二面体群的双凯莱图的匹配可扩性（英文）

令G为有限群,S为G的非空有限子集,G关于S的双凯莱图BC(G,S)是一个二部图,其顶点集是G×{0,1},边集是{(g,0)(sg,1)|g∈G,s∈S}.若有完美匹配的连通图Γ至少有2n+2个顶点,且每一个大小为n的匹配都可以扩充为一个完美匹配,则称此完美匹配的连通图Γ是n-可扩的,并对二面体群的双凯莱的2-可扩性进行了刻画.     

关于真型B半群的几点注记

研究了一类真型B半群,得到了真型B半群的一些性质;此外,引入了型B半群的结构映射定义,得到了型B半群为真型B半群的充要条件。