泡序图的广义4-连通度

S?V(G)是G的一个顶点集且|S|≥k,其中2≤k≤n.连接S的树T叫作斯坦纳树.两棵斯坦纳树T₁和T₂称为内部不交的,当且仅当它们满足E(T₁)∩E(T₂)=?和V(T₁)∩V(T₂)=S.令κ_G(S)是G内部不交的斯坦纳树的最大数目,κ_k(G)=min{κ_G(S)∶S?V(G),|S|=k}定义为G的广义k-连通度.很显然,当|S|=2时,广义2-连通度κ₂(G)就是经典连通度κ(G).因此广义连通度是经典连通度的推广.主要讨论泡序图B_n的广义4-连通度κ₄(B_n).得到的结论是当n≥3时,κ₄(B_n)=n-2.     

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

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

4p2阶广义四元数群的连通3度Cayley图

对于有限群G,通过下列方式构造群G的Cayley图:■文章对4p²阶广义四元数群的三元生成子集给出分类,通过查圈的方法得出两种同构类Cayley图是非正规的,其余皆是正规的结论。     

折叠超立方体的广义3-连通度

设图G是一个连通图,S⊆V(G)。图G的一棵S-斯坦纳树是一棵包含S中所有顶点的树T=(V ',E '),使得S⊆V '。如果连接S的两棵斯坦纳树T和T ',满足E(T)∩E(T ')=且V(T)∩V(T ')=S,则称T和T '是内部不交的。定义κ(S)为图G中内部不相交S-斯坦纳树的最大数目。广义k-连通度(2≤k≤n)定义为κ_k(G)=min{κ(S)|S⊆V(G)且|S|=k},显然,κ₂(G)=κ(G)。证明了κ₃(FQ_n)=n,其中FQ_n是n-维折叠超立方体。     

广义轮型完全多部图的生成树数

证明了如下结论:设KWk,n是由轮图集W={Wn1,Wn2,…,Wnk}生成的n阶广义轮型完全k-部图,其中n={n1,n2,…,nk},n=|n|=n1+n2+…+nk,1≤k≤n.那么KWk,n的生成树数目为t(KWk,n)=n2k-2∏ki=1αni-1i+βni-1i-2n-ni+1,其中αi=(di+d2i-4)/2,βi=(di-d2i-4)/2,di=n-ni+3.     

邻接树图的连通度

设Ｇ是任一连通图，Ｈ是Ｇ的邻接树图，κ（Ｈ），λ（Ｈ），δ（Ｈ）分别是Ｈ的连通度，边连通度和最小次，则κ（Ｋ）＝λ（Ｈ）＝δ（Ｈ）。     

正规的广义四元数群的4-度Cayley图

一个有限群称为广义四元数群,若Q4n=,n≥3.根据广义四元数群Q4p(p为奇素数)中只有两类二元生成集,且它们在Aut(Q4p)的作用下是传递的.结合具体图形,证明了广义四元数群的4-Cayley图的正规性.     

广义Brandt半群的Cayley图

研究广义Brandt半群上的以Green等价类为连接集的Cayley图,通过对连接集为L-类,R-类和H-类等3类Green等价类的Cayley图间的同构条件的的讨论,分别刻画了这3类Cayley图的结构,揭示了广义Brandt半群是一个完全0-单的纯正半群的本质特征.     

3连通图生成树上的可去边

摘要：设G是3连通图，e是G中的一条边．若G—e是3连通图的一个剖分．则称e是3连通图G的可去边．否则，称e是G的不可去边．本文给出某些3连通图的生成树上可去边的分布情况及数目。     

Cayley有向图强连通度的进一步研究

讨论了Cayley有向图有关强连通的若干性质,应用群方法给出了一般有限群的Cayley有向图的强连通度小于其最小度的充要条件,把文献[3]的结果从循环群推广到一般有限群.     

非广义多边形路的2连通图的圈数

若Ｇ中一条路Ｐ的每个内点ｖ 都有ｄＧ（ｖ）＝ ２,则称Ｐ为Ｇ的简单路⒀一个２ 连通可平面图Ｇ称为广义多边形路,如果用下述方法得到的图Ｇ是路：对应于Ｇ的每个内部面ｆ （Ｇ是Ｇ的平图）有一个Ｇ的顶点ｆ,Ｇ的两个顶点ｆ和ｇ在Ｇ中相邻当且仅当Ｇ中相应的两个内部面的边界交于一条Ｇ的简单路⒀令ｊ＝ ｜Ｅ（Ｇ）｜－ ｜Ｖ（Ｇ）｜和ｍ （Ｇ）为Ｇ的含圈数⒀论文证明了下述结果：设Ｇ是非广义多边形路的２ 连通图,则ｍ （Ｇ）≥ｊ２＋ ５ｊ２ － １⒀     

变换图G++-的连通度

本文所研究的图G的变换图G++-是以V(G)∪E(G)作为顶点集的图,它的两个顶点u与v被一条边连接当且仅当下列情形之一成立:(ⅰ)如果u,v∈V(G),那么它们在G中邻接.(ⅱ)如果u,v∈E(G),那么它们在G中邻接.(ⅲ)如果u与v一个属于V(G)而另一个属于E(G),那么它们在G中不关联.文章给出了变换图G++-的连通度的一个下限.     

3-连通图的若干性质

连通度、边连通度是刻画图的连通程度的重要参照,按照图的连通程度进行分类,连通图是1-连通图,没有割点的图是2-连通图,3-连通图作为这一分类下的一类也具有若干性质。     

邻接树图的连通度

设Ｇ是任一连通图，Ｈ是Ｇ的邻接树图，κ（Ｈ），λ（Ｈ），δ（Ｈ）分别是Ｈ的连通度，边连通度和最小次，则κ（Ｈ）＝λ（Ｈ）＝δ（Ｈ）．     

交错群的3度1-正则Cayley图

一个图如果它的图自同构群在其弧集上诱导的作用是正则的,则称之为1-正则图.该文构造了交错群An的3度1-正则Cayley图的一个无限族,并证明这类图都是CI的.     

连通图中长圈交集的研究

关于图中长圈交集的研究,ScottSmith提出了著名的Smith猜想,J.Chen等提出了一个更强的猜想.证明了当k=5时,J.Chen等提出的猜想成立,即证明对任意5-连通图G,C1和C2是G中任意2个圈,则G中一定存在2个圈C1＊和C2＊,满足V（C1＊）∪V（C2）V（C1）∪V（C2）和V（C1＊）∩V（C...     

3p2阶连通4度Cayley图的正规性

对于一类3p2(p是素数)阶群G=1,r3≡1(mod p)>,研究了其连通4度Cayley图的正规性,并通过其点稳定子的结构证明G的连通4度Cayley图均正规.鉴于王艳丽等人的相关工作,这等于圆满解决了3p2阶群的连通4度Cayley图的正规性问题.     

广义Brandt半群的另一类Cayley图

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

Cayley色图的强连通性

应用群论方法，给出并证明了一般有限群的Ｃａｙｌｅｙ色图Ｄ（Ｆ，Ｓ）的强连通分支数为［Ｆ：（Ｓ）］，以及强连通的Ｃａｙｌｅｙ色图Ｄ（Ｆ，Ｓ）的强连通度的下界为［｜Ｓ｜２］＋１．     

关于半群的广义Cayley图的一个注记

证明了存在交换半群（S,·)使得其广义全Cayley图Cay(S,ω)为给定的图Γ₀, 及存在交换半群(T,·)使得其广义全Cayley图Cay(T,ω)同构于给定的图Γ₀的完全分裂图Γ^*₀。 