图的点可区别无圈边色数的一个上界(英文)

图G的一个正常边染色f,若满足:1)G中无2-色圈;2)对于V(G)中的任意两点u和v,有C(u)≠C(v),这里C(u)={f(uw)|uw∈E(G)},则f叫做图G的一个点可区别无圈边染色.图G的点可区别无圈边色数,记为χ′_(vda)(G),是图G的一个点可区别无圈边染色所用色的最小数目.证明了若图G是一个最小度不小于5,且顶点数不超过30Δ~4的图时,χ′_(vda)(G)≤10Δ~2,其中Δ是图G的最大度.     

二部图K（m,m＋4）—A（A=2）的色唯一性

设P（G,λ）表示简单图G的色多项式,若对任意简单图H使P（H,λ）=P(G,λ）,都有H与G的同构,则称G是色唯一图,令K（m,n)－A表示从完全二部图K（m,n)中删去边子集A所得的二部图,证明：当m≥3,K（m,m 4)-A,A=2,是色唯一图。     

图乘积的分数色数

在文中我们对两个图的强乘积的分数色数进行了研究.任意给定两个图G和H,我们证明了ω(G)ω(H)≤χf(GH)≤χ(G)χ(H),这里ω(G)表示图G的最大团所含顶点的个数,χf(G)和χ(G)分别表示图G的分数色数和色数.从而我们可以通过图G和H本身的性质来对它们的强乘积的分数色数和色数进行估计.     

图U_n∪K_4~-的色等价刻画

h(G,x)表示图G的伴随多项式,它从图G的补图出发研究色惟一和色等价.若P(G,λ)=P(H,λ),称G和H色等价.一个图被称为是色惟一的,如P(G,λ)=P(H,λ)意味着GH.若h(G,x)=h(H,x),称G和H伴随等价;G和H色等价当且仅当G和H伴随等价;G色惟一当且仅当G伴随惟一.Un表示从路Pn-4的每个1度点分别引出两个悬挂边所得到的具有两个3度点4个1度点的树.K-4表示从K4中删去一条边得到的图.应用伴随多项式理论研究了图Un∪K-4的伴随多项式系数和根的性质,以此为基础刻画了图Un∪K-4的色等价图类.     

若干图的广义字典积的点可区别边染色

在图G与不相交图序列hn=(Hi)i∈{0,1,…,n-1}的广义字典积G[hn]中,若Hi≌H,i=0,1,…,n-1,则将G[hn]记为G[H],其中G[H]是G与H的字典积。图G的点可区别边染色所需最少的颜色数称为G的点可区别边色数,记为χ'vd(G)。对任一满足χ'vd(G)=Δ(G)的图G,给出了参数χ'vd(G[hn])的两个上界,并证明这些上界是可达到的,其中hn=(Hi)i∈{0,1,…,n-1}中的每一个Hi均为m阶简单图。另外证明了:如果χ'vd(G)=Δ(G),χ'vd(H)=Δ(H)且Δ(G[H])=Δ(H[G]),则χ'vd(G[H])=χ'vd(H[G]),其中G与H分别为n阶与m阶的简单图。     

二部图 K(m,n)-A(|A|≥2)的色唯一性

设G是简单图，用P（G,λ）表示图G的色多项式，若对任意简单图H使P（H，λ）＝P（G，λ），都有H与G同构，则称G是色唯一图，用K（m,n）－A表示从K（m,n）中删去边子集A所得的二部图，令L2^-s(m,n）＝｛K(m,n)-A||A|=s｝，研究一般形式的K（m,n）－A的色唯一性问题，通过引进色正规图类的概念，使用比较两个色等价图的色划分数的方法，得出G∈L2^-s(m,n）的色等价图仍然是属于L2^-s(m,n）的一般形式数值条件，进一步得出G∈L2^-s(m,n)(2≤s≤4)为色唯一图的一般形式数值条件，所得结果完全覆盖并推广了1997年以前该研究方向的相关结果。     

图的强直积的2-距离染色(英文)

设G,H是阶至少为2的简单图。图G与H的强直积是指这样一个图G□×H,其顶点集合为V(G)×V(H),并且(x1,x2)(y1,y2)∈E(G□×H)当且仅当[x1y1∈E(G)且x2y2∈E(H)]或者[x1=y1且x2y2∈E(H)]或者[x2=y2且x1y1∈E(G)]。一个图G的使用了k种颜色的2-距离染色是指一个从V(G)到{1,2,…,k}的映射f,使得任意两个不同的距离最多是2的顶点染不同的颜色。对图G进行2-距离染色所需的最少的颜色数称为图G的2-距离色数,记为χ2(G)。文中将获得两个图的强直积的2-距离色数的可达到的上界和下界:Δ(G□×H)+1≤χ2(G□×H)≤χ2(G).χ2(H)。对一些特殊图,例如Pm□×Kn,Pm□×Wn,Pm□×Sn,Pm□×Fn,Pm□×Cn(n≡0(mod3)或者n=5),给出了它们的2-距离色数。     

笛卡尔积图的2-距离色数

图G(V,E)的2-距离染色是指正常的顶点染色,且距离不大于2的任意两个顶点着不同的颜色.给出了笛卡尔积图的一个2-距离色数的可达界,即Δ(G) Δ(H) 1≤χ2(G×H)≤2χ(G)χ2(H),以及一些特殊笛卡尔积图的2-距离色数,说明此界可达.     

具有5n+4个点的5部图的色性

设G是简单图，用P(G，λ)表示图G的色多项式，若P(G，λ)=P(H，λ)，则称G与H是色等价．令H～G，令{G}={H|H～G)，若对任意的图G有{G}={G}，称G是色唯一的．设G表示具有5n 4个点的完全5部图，令θ(G)=(m5(G)-2^n 2-2^n-1 5)／2^n-1，其中m5(G)表示G的6-独立分划个数．本文证明了θ(G)≥0且刻划θ(G)=0，1，3／2，2，5／2，13／4的图．利用此结果研究了图G—S的色性，其中S是图G某些边组成的集合，G—S表示从G中删去S中所有的边得到的图，进而得到许多色唯一的5部图．     

弱直积图的2-距离色数

图G(V,E)的2-距离染色是指正常的顶点染色,且任意距离不大于2的两个顶点着不同的颜色.得到弱直积图的一个2-距离色数的可达界,即Δ(G).Δ(H)+1≤χ2(G×H)≤χ2(G).2χ(H),且给出一些特殊弱直积图的2-距离色数,说明此界可达.如χ2(P2×Pn)=Δ(P2).Δ(Pn)+1=3(n≥3),χ2(Pm×Pn)=Δ(Pm).Δ(Pn)+1=5(m≥3,n≥3)说明下界可达,χ2(Km×Kn)=χ2(Km).2χ(Kn)=mn,说明上界可达.     

俚语：美国亚文化群的一面镜子

语言是化的折射，是化的载体。美国英语如同美国人的性格，活泼、随意、简洁、创新。俚语作为美国英语重要的组成部分，不变是美国社会生活方式的一面镜子，活跃在各亚化群体当中，并客观地反映了这些群体的信仰、价值观及社会活动。这些词生动、幽默、尖刻而又隐晦，不易被外行人所理解，而俚语本身却透视了俚语的创造和使用－－各亚化群的心态、精神世界及行业内情，要深入研究美国化，语言是重要的手段之一，通过分析美国俚语窥视了美国化及形成该化的社会土壤。     

自同构群的阶为无立方因子的有限幂零群

讨论了自同构群的阶为4p_1~2p_2~2…p_n~2的有限幂零群,得出了它们的同构分类.     

有限群的Carter子群

研究了Carter子群的若干性质和子群成为Carter子群的一个充分条件．     

自同构群的阶为2~4p的有限Abel群G的构造

利用有限Abel群G的自同构群A(G)的阶来讨论群G的构造,给出了|A(G)|=2~4p的有限Abel群G的全部类型.     

自同构群阶为8p_1p_2···p_r的有限幂零群

给出自同构群阶为8p1p2...pr(p1,p2,...,pr是不同的奇素数)的有限幂零群的完全分类.     

一类非交换群与二面体群之间的同态个数

计算了一类非交换群与二面体群之间的同态个数。作为应用,验证了这2个群之间的同态个数满足T. Asai和T. Yoshida的猜想。     

关于q－基本群和内7－闭可解群的构造

研究内ｐ－闭群和ｑ－基本群的构造是一个很活跃的课题，对于ｐ＝２，３，５的内ｐ－闭群的构造已经被确定（见［１，２，３，４或５］）。文［６］研究过２－基本群，文［５，定理１．１］列出了ｑ－基本群的一些重要性质，本文首先推广［５，定理１，１］的一个结果，进而确定ｑ－基本群和内７－闭可解群的构造。     

关于q－基本群和内7－闭可解群的构造

研究内ｐ－闭群和ｑ－基本群的构造是一个很活跃的课题，对于ｐ＝２，３，５的内ｐ－闭群的构造已经被确定（见［１，２，３，４或５］）。文［６］研究过２－基本群，文［５，定理１．１］列出了ｑ－基本群的一些重要性质，本文首先推广［５，定理１，１］的一个结果，进而确定ｑ－基本群和内７－闭可解群的构造。     

Finite Abelian group of |A(G)|=27 pq

we have discussed structures of Abelian groupG by order |A(G)| of automoorphism group and have obtained all types of finite Abelian grooupG when the order ofA(G) equals 2⁷ pq(p, q are odd primmes). Huang Benwen: born in Oct. 1948. Associate professor. Current research interest is in structures of finite group     

阶为偶数的超可解群与幂零解

证明了生成关系为α＾ｎ＝ｂ＾２＝ｃ２＝ｅ，（ａｂ）＾２＝（ｂｃ）＾２＝ｅ，ａｃ－ｃａ的三元生成群为超可解群。并对阶为偶数的非交换群为幂零群的必要条件进行了探讨。