高斯整数环的商环的5次幂映射图

令Z[i]为高斯整数环,Z_n[i]为模n高斯整数环.定义Z_n[i]上的5次幂映射图G(n),该映射图的顶点为Z_n[i]中的所有元素,并且,对于图中的2个顶点α和β,如果β=α~5,则从α到β有一条有向边.通过解高次同余方程以及利用高斯整数环的商环的单位群结构,对映射图G(n)的结构进行了研究,获得G(n)中不动点的个数,顶点0、1的入度计算公式,以及G(n)为半正则图的充要条件.     

近世代数教学参考资料两则

§1 证明了变换所构成的群G是变换群的一个充要条件:G含一个单射或满射.§2 证明了Gauss整环Z[i]商环的结构定理,以及定理:若α=a_1~(t_11)…a_l~(t_l),β=β_1~(s_1)…β_q~(s_q)是Z[i]中两个标准分解式,则Z[i]/α≌Z[i]/β(?)l=q,且适当重新编号后有t_j=s_j,及α_j与β_j或β_j的共轭数相伴,j=1,…,l.     

二次整数环的迭代图

令OK为有理数域Q的二次扩张K=Q(槡d)的代数整数环,pOK是由有理素数p生成的OK的理想.定义商环OK/pOK上的迭代图G(OK,t),t为OK中的元素.迭代图G(OK,t)的顶点为OK/pOK中的所有元素,并且对于图中的两个顶点α和β,如果β=tα,则从α到β有一条有向边.该文根据理想pOK的结构研究迭代图G(OK,t),给出位于同一个圈上的点的相互关系,以及图G(OK,t)的具体形式.     

2-连通图中X-最长圈下界估计

给一个图G,XV(G),G[X]为G的X生成子图,r为正整数。定义α(X)=max｛｜S｜｝S是G[X]的顶点独立集｝,αk(X)=min｛∑ki=1d(vi)｜｛v1,v2,…,vk｝是G[X]的顶点独立集},NCk(X)=min｛｜Uki=1N(vi)｜｛v1,…,vk是G[x]的独点独立集}(k≥2)．我们得到结论;对—任意的n阶2-连通图G(n≥3),xG,且α3(X)≥n+r≥n+2,则存在一个包含X的顶点数为min｛｜X｜,[X]+NC,+2+e(n+r)(X)-α(X)}的圈,ε(i)=3〔1-3i〕-1-3i.该结论推广了H.J.Broersma在文献[1]中的结果．     

1-坚韧图中具有邻域并型的X-最长圈

设G是连通图,XV(G), G[X]是G的X生成子图.记α(X)=max{|S|:S是G[X]的顶点独立集}, ak(X)=MIN{k∑i=1d(vi):{v1,v2,...,vk}是G[X]的顶点独立集}, NCk(x)=min{|kUi=1N(vi)|:{v1,v2,...,vk}是G[X]的顶点独立集}(k≥2). 本文得到如下结果:对于n阶的1-坚韧图(n≥3), XV(G)且σ3(X)≥n+r≥n, r为正整数,则存在一个圈C满足|C(X)|≥min{|X|,|X|+NCr+5+ε(n+r)(X)-α(X)}, 其中ε(i)=3「1/3i」.-1/3i 此结果推广了H.J.Broersma等在文献[2]中的结果.     

新的上可嵌入图类

一个连通图G的最大亏格γM(G)=(β(G) ξ(G))/2,其中β(G)=|E(G)|-|V(G)| 1称为G的圈秩数,ξ(G)是G的Betti亏数.图G的C-划分是指:G的一个顶点划分{V1,V2,…,Vn},使得每个G[Vi]为多重完全图(1≤i≤n).一个图的2-因子是指G的一个2-正则支撑子图F,若F为图G的一个2-因子.联系图的顶点划分和四边形2-因子的条件,本文给出了新的上可嵌入的图类.     

Gauss整数环Z[i]的理想的构造及商环分类

本文给出了Gauss整数环Z[i]的理想N=(m+ni)的构造及商环Z[i]/N的分类.     

最高阶元个数为42的有限群是可解群

通过讨论群的最高阶元素的个数为42的情况,得到如下定理1.如果G是最高阶元素个数为42的有限群,则G是下述群之一:1)G(=)[Z43]·H,其中[Z43](△)G,H(≤)Z2×Z3×Z7;2)G有一个正规子群Zk(k=49、86、98),而且G/Zk(≤)Z2×Z3×Z7;3)G是方指数为4的2-群或元素的最高阶为6的{2,3}-群;4)G的阶整除2α·3β·7γ,(1≤α≤5,0≤β≤3,0≤γ≤2).并证明了这类群是可解群.     

变换图G~(-+-)的极大边连通性

对任意图G=(V(G),E(G)),其变换图G-+-的顶点集为V(G)UE(G),顶点α和β在G-+-中邻接当且仅当下列条件之一成立:当{α,β) E(G)时,α和β在G中不邻接或不关联;当{α,β} E(G),α和β在G中邻接.证明了所有连通的变换图G-+-都是极大边连通图.     

群环Z_n[i]G关于增广理想的平凡扩张的零因子图的性质

该文主要研究了群环Z_n[i]G关于增广理想Δ(G)的平凡扩张的零因子图的性质,分别给出了环Z_n[i]G■Δ(G)的零因子图的围长,平面性和直径的完全刻画,其中Z_n[i]是模n高斯整数环,G是素数阶循环群.     

Gauss整数的既约分解

Gauss整数环Z[i]是单一分解整环。因而任一Gauss整数Z=a+bi(a、6∈Z)都可以分解为既约元的乘积。此文首先给出Gauss整数环Z[i]的既约元与其范数的关系,Z[i]的既约元的集合,然后讨论素(自然)数在Z[i]中的既约分解。在以上基础上给出Gauss整数的分解方法。     

一类距离4图的性质

利用距离正则图中交叉表等方法,对△=Г(i)中满足i=(e)△(α,β)＜d(△)的每一对顶点α,β,B(α,β)=△i 1(α)∩△1(β)≠(ф)时的距离4图进行了讨论,得到了一些结果.     

若干图广义字典积的星全色数

设G是具有顶点集C(G)={t0,…tn-1}(n≥2)的图,hn=(Hi)i∈{0.1,…n-1}是不相交图的序列,其中Hi的顶点集为V(Hi)={(ti,yl),…,(ti,yx)},x≥1.称G[hn]为G与hn=(Hi)i∈{0.1,…,n-1}的广义字典积,其中G[hn]的顶点集为V(G[hn])=Un-1i=0V(Hi),且两个顶点(ti,yp)与(tj,yq)相邻当且仅当ti=tj且(ti,yp)(ti,yq)∈E(Hi)或(ti,tj)∈E(G).关于G与hn=(Hi)i∈{0.1,…n-1}的广义字典积G[hn]的星全色数,我们得到了文中的两个重要结果.     

强全控制边临界图

不含孤立点的图G称为全控制边临界的,如果对任意两个不相邻顶点u和v, 有γt(G uv)<γt(G).也称这样的图为γt-临界的. 如果该图G的全控制数为k,称G为k-γt-临界的.一个γt-临界图G称为强γt-临界的, 如果对任意顶点v∈V(G)存在G的一个基数为γt(G)-1的控制集D使得G[D]除v外不含孤立点.研究了强γt-临界图的性质,给出了一个由小的强γt-临界图构造大强γt-临界图的方法.     

环的强零因子图的一个注记

一个环R的一个元α叫做一个强零因子,假如对R中的某个非零元b,有〈α〉〈b〉=0,或者〈b〉〈α〉=0（其中〈x〉是由x∈R生成的理想）．在该文中,用S（R）表示所有强零因子的集合．对于任意的一个环r,用^~Г（R）表示一个无向图,它的顶点集是S（R）^＊=S（R）-{0},其中两上不同的顶点α和b相连当且仅当〈n〉〈b〉=0或者〈b〉〈α〉=0．该文主要研究质环直积的强零因子图的团数．     

模n剩余类环的单位图性质

主要研究模n剩余类环Zn的单位图性质.模n剩余类环Zn的单位图记为G(Zn),它的顶点为Zn中的元素,两个不同的顶点i与j相连当且仅当i+j是Zn的一个单位.该文对G(Zn)的直径、半径和围长进行了分类,还确定了G(Zn)什么时候是二部图和自补图.     

顶点距离大于2的局部化条件与hamiltonian图

对任意正整数i,若图G的导出子图L的顶点满足x,y∈V(L), dL(x,y)=imax{dG(x),dG(y)}≥|G|/2,则称L具有性质DL(i).设C(G)为图G的闭包,本文证明了下述结果任意一个C(G)=G且边连通度≥3的2-连通图,若存在正整数s使得G中的导出子图L满足(i) L(≌)K1.3有性质DL(2);(ii) 任意正整数i,1≤i≤s,L(≌)Bi有性质DL(i);(iii) L(≌)Z s+2有性质DL(s+2),则G为hamiltonian图.由此得到每个边连通度≥3的2-连通{K1.3;Bi,1≤i≤s}-free图, 若C(G)＝G且max{dG(x),dG(y) 对任意导出子图L(≌)Zs+2 ,dL(x,y)=s+2}≥|G|/2,则G一定是hamiltonian图.从而Fan条件中顶点距离可扩展为s+2.     

过特定顶点集的S-圈与S-路

证明了下面两个结论 :(1)设G是k-连通的n阶图 ,k≥ 2 ,S V(G) .若对G[S]的任意 (k 1) -独立集X ,有 k 1i=1k i- 1k si(X)>n- 1,则G中有含S的全部顶点的圈 ;(2 )设G是 (k 1) -连通的n阶图 ,k ≥ 2 ,S V(G) .若对G[S]的任意 (k 1) -独立集X ,有 k 1i=1k i - 1k si(X) >n ,则对任意的 {u ,v}≤V(G) ,G中有含S的全部顶点的 (u ,v) 路 .其中 ,G是有限无向简单图 .X为G的 (k 1) -独立集 ,Si(X) ={v∈V(G) N(v) ∩X =i} ,si(X)=si(x) ,i∈ { 0 ,1,2 ,… ,k 1} .     

图的关于边删除的外连通控制

对于图G=(V,E),如果V\S中的每个顶点都和S中至少1个顶点相邻,且G[V\S]是连通的,则称V的子集S是图G的外连通控制集.外连通控制集的最小基数~γc(G)称为图G的外连通控制数.给出了树删去1条边后对应的外连通控制数的可达下界,定义了关于边删除的~γc-严格图及~γc-稳定图,并对其相关性质进行了讨论.     

满足xyz=--+的变换图Gxyz

图G的变换图G--+以V(G)∪E(G)为其顶点集,对任意的α,β∈V(G)∪E(G),α和β在图G--+中邻接的条件如下:(ⅰ)α,β∈V(G), 且α和β在G中不相邻,(ⅱ) α,β∈E(G), 且α和β在G中不相邻,(ⅲ) α∈V(G),β∈E(G), 且它们在G中相关. 本文主要证明除了12个图外,G--+都不是可平面图, 以及对于图G, G--+ ≌Pn--+当且仅当G≌Pn.