完全三部图K（m,n,r）的色唯一性的进一步结果

设G是简单图,用P（G,λ）表示图G的色多项式,若对任意简单图H使P（H,λ）,都有H与G 同构,则称G是色唯一图,令K（m,n,r)表示完全三部图。     

图的子图中(n,r)-正交因子分解

设图G的顶点集为V(G)，边集为E(G)，g和f是定义在V(G)上的2个整值函数，满足对于一切x∈V(G)，g(x)≤f(x).若G是一个(mg+rn，mf-rn)-图，1≤n＜m，r≥2，且对于x∈V(G)，有g(x)≥k≥1，则存在G的一个子图G′，使得G′具有一个(f，g)-因子(n，r)-正交于G的任意给定子图H，其中｜E(H)｜=nk.     

保等价关系变换半群T_E(X)的秩

设TX为集合X上的全变换半群,E为X上一个非平凡的等价关系.令TE(X)={f∈TX∶(a,b)∈E■(af,bf)∈E}则它在映射的合成运算下做成TX的一个子半群.称TE(X)为保等价关系变换半群.现讨论对于一个特殊情况,即X是有限的且E只有两个等价类,分别含有r,l(l>r>1)个元.我先讨论同胚群G的秩,然后考虑的TE(X)秩.结果发现,这时TE(X)有一组生成元,含有Crl+7个元素,从而确定了TE(X)的秩不超过Crl+7.     

图多彩染色中的2度点删除问题

对整数r0,图G的一个r-多彩染色是一个从顶点集V(G)到数集{1,2,…,k}的映射c,使得:(C1)相邻点获得的颜色不同;(C2)︱c(N(v))︱≥min{N(v),r}(其中N(v)代表v的邻点集)。使图G有一个正常的(k,r)-染色的最小k值称为G的多彩色数χ_r(G)。本文主要研究在图G中删掉任意一个2度点后多彩色数的变化。     

有限群为Bp群的两个充分条件

设G为有限群,π为某素数集合。G的子群H称为G的π—S—拟正规子群,如果对每个P∈π,H与G的每个Sylow P—子群可换。G称为Bp群,如果NG(P)为P-幂零群蕴含G为P-幂零群,其中P∈SylpG。本文证明了G为Pp群,如果G满足下列条件之一:(1)G的Sylow P—子群P的每个极大子群为G的p—S—拟正规子群;(2)G的Sylow P—子群P的每个二次极大子群为G的p—S—拟正规子群。     

6长圈加1条弦的图设计

设λK_v是λ重v点完全图,G是无孤立点的有限简单图.将G-设计记作(v,G,λ)-GD,是指一个序偶(X,),其中X是完全图K_v的顶点集,是K_v中同构于G的子图(区组)的集合,使得K_v中每条边恰好出现在的λ个区组中.解决了图6长圈加1条弦的图设计问题,并给出其λ=1时的存在谱.     

完全三部图K(n- k,n,n)的色性

设Ｐ（Ｇ,λ）表示简单图Ｇ的色多项式;若对任意简单图Ｈ 满足Ｐ（Ｈ,λ） ＝ Ｐ（Ｇ,λ）,都有Ｈ 与Ｇ同构,则称Ｇ是色唯一图;设Ｋ（ｍ ,ｎ,ｒ） 表示完全三部图;本文证明了：（１） 若ｎ ＞ ｋ ＋ ｋ２／３,则图Ｋ（ｎ － ｋ,ｎ,ｎ） 是色唯一的,（２） 若ｎ ≥８,则Ｋ（ｎ － ４,ｎ,ｎ） 是色唯一的;     

完全三部图K（n,n,n＋k）的色性

设Ｇ为简单图,Ｐ（Ｇ,λ）为Ｇ的色多项式。若对任意简单图Ｈ满足Ｐ（Ｈ,λ）＝Ｐ（Ｇ,λ）,都有Ｈ与Ｇ同构,则称Ｇ是色唯一图,设Ｋ（ｍ,ｎ,ｒ）表示完全三部图。证明了（１）对任意非负整数ｋ,若ｎ≥ｋ＋ｋ＾２／３,则Ｋ（ｎ,ｎ,ｎ＋ｋ）是色唯;（２）若ｎ≥４,则Ｋ（ｎ,ｎ,ｎ＋４）是色唯一图。     

一些圈加边图的着色

设P(G;λ)表示图G的色多项式,若P(H;λ)=P(G;λ),称H和G色等价.设ξ是图组成的集合,若对任意图H,当H和ξ中的某一图色等价时,都有H ∈ξ,称ξ是完全色等价类.本文给出了由部分广义多边形树Gsl(a,b;c,d)(s+t=2)组成的一个完全色等价类.     

关于完全三部图K(n-k,n,n+k)的色性

设Ｇ为简单图,Ｐ（Ｇ,λ）的色多项式,若对任意简单图Ｈ满足Ｐ（Ｈ,λ）＝Ｐ（Ｇ,λ）,都有Ｈ与Ｇ同构,则称Ｇ是色唯一图,设Ｋ（ｍ,ｎ,ｒ）表示完全三部图,证明了：（１）对任意非负整数ｋ,若ｎ≥２√－３ｋ／３＋ｋ＾２,则Ｋ（ｎ－ｋ,ｎ,ｎ＋ｋ）是色唯一图。（２）若ｎ≥９,则Ｋ（ｎ－３,ｎ,ｎ＋３）是色唯一图。     

关于跳跃图的一点注记

图G的跳跃图记作J(G),其定义为：V(J(G))=E(G),ef∈E(J(G))当且仅当e、f在G中不相邻,该文证明：若G=(V,E)是不含孤立点的图,阶P≥q,边数q≥5且△(G)≤q／2,则除一类特殊图外,J(G)是H-图．从而否定Gary Chartand等人提出的一个猜想．     

二部图K(m,n)-A中的色正规图类

设Ｐ（Ｇ,λ）表示简单图Ｇ的色多项式。简单图Ｈ称为与Ｇ是色等价的（记作Ｈ￣Ｇ）,如果Ｐ（Ｈ,λ）＝Ｐ（Ｇ,λ）。简单图类Ｌ称为色正规图类,若对任意Ｈ,Ｇ∈Ｌ使Ｈ￣Ｇ都有Ｈ与Ｇ同构。     

半群PHn的每个星理想的秩和幂等元秩

设自然数n≥3, PHn是自然序集Xn=｛1,2,3,…,n｝上的保降序且保序有限部分奇异变换半群, 对0≤r≤n-1时, 记P(n,r)=｛α∈PHn:|imα|≤r｝ 为半群PHn的双边星理想。通过对其幂等元的分析, 分别刻划了半群P(n,r)的极小幂等生成集, 秩和幂等元秩。进一步证明了当0≤l≤r时, 半群P(n,r)关于它的每个星理想P(n,l)的相关秩。     

幂集上开启算子的结构

讨论了交换群G的幂集P（G）上开启算子的构造问题,找到了一般开启算子可表示为若干基本开启算子复合的条件：定义了算子的下控开启算子：并给出了重要的Matheron第二结构定理的一种新的证明。     

含有C*-正规子群的有限群

 设G为有限群,H是G的子群。称H是G的S-拟正规子群,如果对G的任意Sylow 子群P,有HP=PH;称H是G的S-拟正规嵌入子群,若H的Sylow子群为G的某个S-拟正规子群的Sylow子群;称H是G的C*-正规子群,如果G有正规子群K使得G=HK且满足H∩K在G中是S-拟正规嵌入的。设d是p-群P的最小生成元个数。考虑P的d个极大子群构成的集合Μ_d(P)={P₁,…,P_d}且使得它们的交是P的Frattini子群Φ(P)。对Μ_d(P)中的群在满足C*-正规假设条件下群的结构进行了研究,并推广了最近的一些结论。     

图的某些[r,s,t]-染色的色数

证明了(1)若图G是二部图,则当r≥s(χ’(G)-1)+2时,χr,s,1(G)=χr,0,0(G);(2)若图G是非二部图,则当r≥sχ’(G)/χ(G)-s+1且r不是s的倍数时,χr,s,1(G)=χr,0,0(G);(3)当Δ(G)≥2,χ’(G)=Δ(G),且s≥2r,r≥2t时,χr,s,t(G)=χ0,s,0(G);(4)当χ’(G)=Δ(G)+1且s-t≥r≥t时,χr,s,t(G)=χ0,s,0(G)。     

关于|π(G)|=|μ(G)|的有限可解群

用μ(G)表群G的极大子群共轭类的代表系。设1=G_0相似文献   

常值表示定理及其应用

在本文中,我们证明了r.e.fuzzy集合的常值表示定理,用之构造了r.e.fuzzy集合的并不r.e.的例子;证明了弱完全集的存在;讨论了归约,G—归约,G—完全集,产生集和创造集[1]。     

基于NTO类型图解苏氨酸分子体系的价层激发

在B3LYP/6-31G(d)基组水平上优化隐式溶剂甲醇下右旋体苏氨酸（R-Thr)分子的几何构型， 根据该结构， 在Mo6-2X/6-311G(d)、TZVP和def2-TZVP基组水平上， 用含时密度泛函理论（TDDFT）方法进行电子激发计算，并通过指认自然跃迁轨道（NTO）类型方法研究R-Thr-CH₃OH分子体系价层电子激发类型. 结果表明: TZVP基组与def2-TZVP基组激发类型判断结果基本一致，6-311G(d)基组与其他两种基组水平对比， 激发类型判断结果差异较大；NTO类型分析与理论数据Δr指数分析配合使用，对R-Thr-CH₃OH分子体系电子激发类型和激发模式指认具有实际意义.     

包装树和不含K3的（P,P＋1）图

给出同阶（阶数≥７）树和不含Ｋ＿３的（Ｐ，Ｐ＋１）图可包装的充要条件为｛Ｇ＿１，Ｇ＿２｝不是下述图对之一：（１）｛Ｓ＿ｎ，Ｇ＿２｝，其中Ｓｎ是ｎ阶星图，Ｇ＿２是无孤立点的（Ｐ，Ｐ＋１）图；（２）｛Ｓ＇＿ｎ，Ｇ＿２｝，其中Ｓ＇＿ｎ是由Ｓ（ｎ－１）的任一边上增加一个剖分点得到的ｎ阶树，Ｇ＿２是最小度大于１的（Ｐ，Ｐ＋１）图。