子图的度与 Dominating 圈

笔者利用子图的度给出了如下结果：对2-连通无爪图 G，若任意同构于 K2的不相邻子图 H1，H2，H3满足：d（H1）＋d（H2）＋d（H3）≥｜G｜-1，则 G 的任意最长圈是 Dominating 圈。     

无爪图的泛连通性

证明了如果G是3连通无爪图,且G的每个导出子图A、子图T都满足φ（α、α2）,则G是泛连通图（当u、v∈V（G）,d(u,v)=1时;G中可能不存在（u,v）-k路,k=2,3,4除外）。     

边-超欧拉图的一个度数和条件

图G称为边-超欧拉图,如果对于它的任一条边e,都有欧拉生成子图H包含e．给出了边-超欧拉图的一个度数和条件,即：设G是2一边连通的n个顶点的简单图,如果n≥100并且对于图G的任意两个不相邻的顶点u和v都有d（u）＋d（v）≥2/5n,那么对于图G的任意一条边e,或者G有欧拉生成子图H包含e,或者G（G关于e的剖分图）可以被收缩成K2.3或K2.5．     

图的独立数与分数一致性

设G是一个顶点集为V（G）,最小度为δ（G）,独立数为α（G）的图, k≥2是整数。图G的支撑子图F称作是图G的分数k-因子,如果对于每一个x∈V（F）都有dhG（x）＝k。如果对于图G的每条边e,图G都有一个分数k-因子包含它而且同时有一个分数k-因子不包含它,则称图G为分数k一致图。证明了如果δ（ G）≥k＋2,且α（ G）≤4k（δ-k-1）（k＋1）2,则图G是一个分数k一致图。     

Euler生成子图边数的一个定理

证明了：设G＝（V,E）是2－边连通的简单图,|V|＝n,δ（G）是G的最小度,若δ（G）≥max｛4,(n-4)/5｝时,G存在Euler生成图H,使得|E(H)|/1E(G)|≥2/3,即此时Catlin时的2／3－猜想成立。     

联图和结合图的Menger性质

对两个给定的图G和H，以G H表示G和H的联，以G[H]表示G对图H的结合图，证明了如下结果：(1)G H是Menger图当且仅当G和H均为Menger图；(2)若G和H均为Menger图，且G的任一导出子图也是Menger图，则G[H]必为Menger图。     

图的最大平均度与线性荫度的关系

设G为一简单图,它的最大平均度mad（G）=max{2｜E（H）｜／｜V（H）｜：H为G的非空子图}．如果△（G）≥7和mad（G）≤4,或者△（G）≥5和mad（G）≤18／5,或者△（G）≥3和mad（G）〈3,则G的线性荫度为[△（c）／2]．     

(s,k)-连通图

图G为（s,k）-连通图,如果G中任意s个顶点的导出子图是k-连通的。证明了：如果s-k≤｜G｜-1/2,则（s,k）-连通图G是完全圈可扩的。由此推出,若图G的连通度κ（G）≥｜G｜＋1/2,则G是完全圈可扩的。     

与任意图2-正交的(g,f)-因子分解

设G是一个图，用V(G）和E(G）表示它的顶点集和边集，并设g(x）和f(x）是定义在V(G）上的两个整数值函数，且对每个x∈V(G），有4≤g(x)≤f(x)，则图G的一个支撑子图F称为G的一个（g，f）-因子，如果对每个x∈V(G)，有g(x)≤dF(x)≤f(x)。图G的（g，f）-因子分解是指E(G）能划分成边不交的（g，f）-因子，设F={F1,F2,…,Fm}和H分别是图G的因子分解和子图，若对所有1≤i≤m有|E(H)∩E(Fi）|=2，则称F和H2-正交。本文证明：若G是一个（mg m-1，mf-m 1）-图，H是G中任一有2m条边的子图，则G有一个（g，f）-因子分解与H2-正交。     

子图的度和与Hamilton圈

摘要对图G的一条边w,它的度记为d（uv）：tN（u）uN（v）＼{u,v}．笔者证明了对一个n阶2一连通图G,如果对任意两条不相邻Ⅻ和xy有d（w）＋d（xy）≥n-2,则G有Hamilton圈或Dominating圈．     

Cartesian积图的最大拉普拉斯特征值

设G=(V(G)),E(G)),H=(V(H),E(H))是两个简单的连通图,定义与的Cartesian积G×H图是:其顶点集为V(G×H)=V(G)×V(H),其中任何两个顶点(u,u’),(v,v’),相邻当且仅当u=v且u’,v’在H中相邻;或u’=v’且u,v在G中相邻,这里u,v∈V(G),u’,v’∈V(H).本文研究两个图的Cartesian图的拉普拉斯矩阵的最大特征值,得到如下结论:设简单图G具有n顶点m条边,图H具有P个顶点q条边,那么G和H的Cartesian积图G×H的拉普拉斯最大特征值p(L(G×H))≤2m/n[1+(n-1)(((n3/4m2)-(1/n-1))～(1/2))]+((2p-1)～(1/2))+1.     

链状割点图的Hosoya多项式

任一连通图的Hosoya多项式的定义如下:H(G)≡H(G,x):=∑d(G,k)xk k≥0,其中d(G,k)是图G中距离为k的点对的个数。事实上,d(G,0)等于图G的点数,而d(G,k)等于图G的边数。设{Gi}ni=1是一个两两不交的图的集合,并且Vi,Vi∈V(Gi),所谓链图C(G1,G2,…,Gn)≡C(G1,G2,…Gn;v1,w1,v2,w2,…,vn,wn)指的是将各点对wi和vi+1粘合起来而得到的图,其中i=1,2,…,n-1。文章得到了链状割点图的Hosoya多项式,并且,作为引理,并给出了树的Hosoya多项式。     

半覆盖-远离及X-半置换子群与有限群的p-幂零性

设H是有限群G的正规子群使得G/H为p-幂零群,P是H的一个Sylowp-子群.若NG（P）为p-幂零群且下列条件之一成立,则G是p-幂零群：（1）P的极大子群在G中半覆盖-远离或Fp（H）-半置换;（2）P的二次极大子群在G中半覆盖-远离或Fp（H）-半置换.     

大气中Cl原子与甲基乙烯基酮反应机理的理论研究

采用CCSD(T)/6-31+G(d,p)//BHHLYP/6-311++G(d,p)+0.9335×ZPE理论方法,构建了在O2/NO存在的情况下Cl原子与甲基乙烯基酮反应的势能面剖面图.该反应体系的势能面上存在多个可能的反应途径,包括直接氢抽提通道和加成-消除通道.计算结果表明:在初始反应通道中,最可行的反应途径是生成加合物CH3C(O)CHCH2Cl(IM1)和CH3C(O)CHClCH2(IM2).在大气条件下,新形成的加合物IM1和IM2可以进一步与O2/NO发生反应,生成最终的主要产物氯乙醛(CH2ClC(O)H)和甲醛(HC(O)H),这与实验中检测到的主要产物是一致的.     

强乘积图与字典乘积图的控制数

证明了:1)图G和H的强乘积图GH的控制数γ(GH)≤γ(G)γ(H),并举例说明此上界是可以达到的;2)若γ(H)=1,则G与H的字典乘积图的控制数γ(G H)=γ(G);若G不含孤立点并且γ(H)≥2,则γ(G H)=γt(G),其中γt表示图的全控制数.     

弱C#-正规子群与有限群的P-幂零性

利用弱c#-正规子群研究有限群的p-幂零性,得到以下结论：①设G是群,H△G,使得G／H为P-幂零,PESylp（G）,若P的极大子群皆在G中弱c#-正规且NG（P）为P-幂零,则G为P-幂零．②G是群,HqG使得G／H为P-幂零,P∈Sy／p（H）,若P的2-极大子群皆在G中弱c#-正规且NG（P）为p-N;零的,则G为P-幂零．     

无K_(1,t)图的L(d,1)-T标号

给定一个连通图G=(V,E)及其一棵支撑树T,图G的一个L(d,1)-T标号即函数g:V(G)→{0,1,2,…},满足:(1)如果xy∈E(G),则|g(x)-g(y)|≥1;(2)如果dG(x,y)=2,则|g(x)-g(y)|≥1;(3)如果xy∈E(T),则|g(x)-g(y)|≥d.假设图G有一个L(d,1)-T标号函数g:g(V){0,1,2,…,k},则图G的所有L(d,1)-T标号函数中最小的整数k记为L(d,1)-T标号数λdT(G,T).本文证明了若G是无K1,t(3≤t≤n)的连通图,其最大度为Δ,|G|=n,T为G的任意支撑树,则λdT(G,T)≤tt--12Δ2+Δ+2d-2.     

有限链上逻辑算子的分配性方程求解

主要讨论有限链L上的分配性方程F（ G1（ x，y），z）＝G2（ F（ x，z），F（ y，z））。分别针对以下情况对上述分配性方程的解进行特征刻画：（a） F为光滑三角模，G1＝G2为光滑三角余模（F为光滑三角余模，G1＝G2为光滑三角模）；（b）F为S-蕴涵（或R-蕴涵），G1为光滑三角模且G2为光滑三角余模；（c） F为S-蕴涵（或R-蕴涵），G1为光滑三角余模且G2为光滑三角模；（d） F为S-蕴涵（或R-蕴涵），G1和G2均为光滑三角模；（e） F为S-蕴涵（或R-蕴涵），G1和G2均为光滑三角余模。     

NCO自由基与H反应的机理和动力学

研究采用密度泛函理论中的B3LYP方法,在6-311G(d,p)基组水平下,优化反应物、产物、中间异构体和过渡态分子,得到可靠的几何构型和频率.通过内禀反应坐标计算,确认了四条反应通道,并且以通道中中间体、过渡态相对能量为基础,讨论了各反应通道的优先顺序.在反应中,H和NCO的初始连接有两种方式,H分别进攻NCO两端的N和O,进行无势垒加合,得到两个低能中间体HNCO和HOCN.HNCO中∠NCO从172.9°减小到69.0°,生成一个相对能量较高但N—C键较长的中间体,该中间体发生N—C键断裂生成主要产物P1(CO+NH).从HNCO和HOCN出发均可生成次要产物P2(CN+OH),而从HNCO出发还有另一条生成产物P3(CH+NO)的路径,反应沿该路径进行的可能性较小.