4度Cayley图的Hamilton圈分解方法的进一步研究

J.C Bermond在1989年已证"Abel群上4度Cayley图可分解为两个边互不相交的Hamilton圈的并",其分解方法首先要对简化图进行分解后才能实现,产生一定局限性,不但数目少,而且方法也比较繁杂.4度Cayley图的Hamilton圈分解的新方法与理论证明是利用Hamilton圈上"单向通道"的"离合"理论和方法,给出了Abel群上4度Cayley图的Hamilton圈分解方案和理论证明.对新方法分解方案多且简明快捷的特点作进一步研究,并对两种方法进行比较,得到"H操作法"分解方案,超过Bermond分解方案的6倍(含Bermond分解方案).     

完全图的循环齐次分解

得到了一般情形下完全图存在循环齐次分解的充要条件,结论推广了著名组合专家Praeger和Li在G/M为循环群的条件下得到的完全图存在(M,G)循环齐次分解的充要条件.     

齐次Sobolev空间和齐次Besov空间的一些注记

Sobolev空间和Besov空间在偏微分的学习中占有重要地位,与其对应的齐次空间知识的应用也逐渐得到重视.在这里研究齐次Sobolev空间内的主要定理以及齐次Besov空间等价定义.就齐次Besov空间的等价定义给出具体证明过程;对于齐次Sobolev空间中给出的一些定理,利用环上分解的方法做出详细的证明.这些定理以及相关的证明方法对偏微分方程以及其他研究都有很大意义.     

2~np~m阶群上Cayley图的Hamilton圈分解

Alspach于1985年对Abel群上Cayley图的Hamilton圈分解提出了著名的A猜想,Bermond(1989)证明了4度Abel群上Cayley图对A猜想成立.为了将其研究领域拓广到非Abel群上,采取了有限群上Cayley图的Hamilton圈分解的新方法-"Hamilton方"操作法,Abel群上Cayley图对A猜想成立,进一步证明了阶为群所含12个群中有10个群的Cayley图(对给定的生成集合)对A猜想成立;另两个群的Cayley图也可分解为边互不相交的Hamilton圈和一个2-因子的并.结果表明:"Hamilton方"操作法,具有简明、快捷的优点,而将A猜想拓广到非Abel群上,将为设计互连网算法提供更多的直观路径.     

圈图和2p阶完全二部图的齐次分解

在循环群和2p阶群的自同构群的基础上,得到了圈图和2p(p是素数)阶完全二部图的所有齐次分解的具体构造.     

完全多部图同构于一类循环群的Cayley齐次分解

设Γ=K_(s[t])是一个完全多部图,R=Z_n=〈a〉是一个循环群,其中n=st。令Τ=〈a~s〉≌ Z_t、S=R\T,那么Γ=K_(s[t])≌Cay(R,S)。构造出了多部图Γ同构于循环群的一类齐次分解,并对这种齐次分解进行了刻画。     

3-正则Cayley图的l-边-连通度

介绍了l-边-连通度的定义及定义在抽象群上的Cayley图;利用构造最小l-序列边割的方法,结合Cayley图的性质,研究了3-正则Cayley图的l-边-连通度;给出并证明了l为2、3、4时的l-边-连通度λl(G);同时,给出了对n-正则Cayley图的l-边-连通度的推论.     

一类John-Nirenberg 不等式在齐次群上的推广

应用齐次群上的Calderon-Zygmund分解理论,将一类欧式空间上的John-Nirenberg不等式推广到齐次群上,并得出了2个相关的结论.     

广义道路的同构因子分解

研究广义道路可以分解为同构因子的充分必要条件.通过分解图的边集构造同构因子,证明对任意一个正整数t,广义道路可以分解为t个同构因子的充分必要条件是t可以整除该广义道路的边数.     

关于Cayley分解的一个注解

对于任意长度r≥3的齐次括号多项式,一定存在括号单项式,使之Cayley可分解的结论已被证明,然而却没有给出任何有关该单项式的性质,为此通过几个反例证明了这种括号单项式具有即使是次数最低的也不一定是唯一的性质.     

广义Brandt半群的另一类Cayley图

研究广义Brandt半群上的以Green等价类为连接集的Cayley图.通过扩大连接集和改变诱导子图得到不同类型的Cayley图,并刻画这些Cayley图的特征,讨论其同构的条件,揭示了广义Brandt半群的Cayley图本质特征.     

Cayley图的笛卡尔乘积

Cayley图是由有限群导出的一类重要的高对称正则图,被认为是非常合适的互连网络拓扑结构。百笛卡尔乘积则是从小规模的指定网络构造大规模网络的重要构造方法。本文证明了Cayley图的笛卡尔乘积仍是Cayley图。作为实例,指明循环网络、超立方体、广义超立方体、超环面和立方连通圈等都是Cayley图。这样可以借助于代数方法来分析和研究这些网络的性质。     

半群Cayley图的乘积

证明了半群Cayley图的乘积图仍是半群Cayley图．由于（弱）点传递图的乘积图保持传递性，进一步得到结论：（弱）点传递的半群Cayley图的乘积图仍是半群Cayley图，并保持（弱）点传递性．     

具有拟极小Cayley集的Cayley图的限制性边连通度

研究具有拟极小Cayley集的Cayley图的限制性边连通度，证明了除少数例外，具有拟极小Cayley集的Cayley图是最优超级边连通的。     

两类组合图的伴随多项式因式分解及色性

通过研究星图Sn=1的两类组合图的伴随多项式的因式分解,证明了这两种图的补图的色等价图的特征性质．     

阶为23p群的Cayley图

为了反映Cayley图结构的规律性和自身特点,采取几类定义关系较复杂的有限群的Cayley有向图作法。结果表明:连接法只用定义关系中表示闭道路的字来表述,对于反映Cayley图结构的规律性和自身特点尚显不够。用几类定义关系较复杂的有限群Cayley有向图作法,不但揭示了Cayley图结构的规律性和自身特点,而且进一步解决了阶为23p群等一批有限群的Cayley有向图作法。该结果更简捷地完成Cayley有向图的几何实现。     

循环图的直积分解

本文讨论了 Cayley 图的直积不变性,进而得到了一个循环图可分解为若干个循环图的积图的充要条件,并旦得到了两个正则有向图的连通度与它们的积图的连通度的关系。     

qp阶群陪集图的CI性

Sabidussi陪集图X:=Sab(G,H,D)当子群H=1时恰是Cayley图,故Sabidussi陪集图较Cayley图更具一般性,类似于Cayley图的CI性,我们同样可以研究Sabidussi陪集图的CI性.本文主要研究qp阶群陪集图的CI性(其中q与p是满足q相似文献   

一类非正则p群的非正规Cayley图

冯衍全等证明,设p是一个奇素数,G是一个有限正则p-群,那么,G的任何连通的2度有向Cayley图都是G的正夫Cayley图,本文给出了一类非正则p-群,它的每个群都存在一个连通的2度的非正规的有向Cayley图。