两类图族的Merrifield-Simmons指标的最大值

图族Q(Ck;Cs1,Cs2,…,Csk),Q(Pk;Cs1,Cs2,…,Csk),Q(Wk;Cs1,Cs2,…,Csk)分别是由圈C k,路P k和轮W k的每个顶点v i(i=1,2,…,k)(轮的中心顶点除外)分别顶点粘接圈C si(i=1,2,…,k)而得到的图;通过对图族Q(Ck;Cs1,Cs2,…,Csk),Q(W k;Cs1,Cs2,…,Csk)的Merrifield-Simmons指标进行研究,刻画出了这两类图族的Merrifield-Simmons指标(在顶点数一定时)取得最大值的图分别是Q(Ck;C4,C4,…,C4,C s1+s2+…+sk-4(k-1))和Q(Wk;C4,C4,…,C4,Cs1+s2+…+sk-4(k-1))。     

k-阶圈链Q(Cs1,P2,Cs2,…,P2,Csk)Hosoya指标最大值

图族k-阶圈链Q(C s 1 ,P 2,C s 2 ,…,P 2,C s k )是n个顶点的图,由k个圈C s 1 ,C s 2 ,…,C s k 通过使相邻两个圈C i和C i+1 (i=1,2,…,k 1)分别被路P 2的两个顶点点粘接而得到．通过对图族k-阶圈链Q(C s 1 ,P 2,C s 2 ,…,P 2,C s k )的 Hosoya 指标进行研究,刻画出该类图族的 Hosoya 指标取得最大值的图是Q(C 4,P 2,C 4,…,P 2,C n 4(k 1) )．     

两类图的符号边控制数

对于任意正整数m和n,用I（Cm）表示在长为m圈Cm的每个顶点处增添1条悬挂边而得到的图,I（d（v）-1）（Kn）表示在完全图Kn的每个顶点v处增添（d（v）-1）条悬挂边而得到的图.本文确定了I（Cm）的符号边控制数为0,I（d（v）-1）（Kn）的符号边控制数为1/2（3n-n2）.     

三色Ramsey数尺（Cm1，Cm2，Cm3）研究

用r种颜色对图G的所有边着色，记着第i色的边构成的子图为G1,如果存在一种着色方法使得对所有的1≤i≤r都满足Hi￠Gi，则称图G对于（H1，H1，…．Hr）可r着色．Ramsey数尺（H1，H2，…，Hr）是使得完全图Kn对于（H1．H2，…，Hr）不可r着色的最小正整数n，令m1〉m2≥m3，Erdoes等给出了当m1足够大时R（Cm1，Cm2，Cm3）的值．通过对m1不是足够大的情况进行研究，证明了当m≥5时，R（Cm，C3m,C3）=5m=4；并给出了当m1≤7时R（Cm1，Cm2，Cm3）的值．     

三色Ramsey数R(Cm1,Cm2,Cm3)研究

用r种颜色对图G的所有边着色,记着第i色的边构成的子图为Gi,如果存在一种着色方法使得对所有的1≤i≤r都满足Hi Gi,则称图G对于(H1,H2,…,Hr)可r着色.R am sey数R(H1,H2,…,Hr)是使得完全图Kn对于(H1,H2,…,Hr)不可r着色的最小正整数n.令m1>m2≥m3,E r.do.s等给出了当m1足够大时R(Cm1,Cm2,Cm3)的值.通过对m1不是足够大的情况进行研究,证明了当m≥5时,R(Cm,C3,C3)=5m-4;并给出了当m1≤7时R(Cm1,Cm2,Cm3)的值.     

关于完全多部图Kn(t)的{C3,C4,C5}-强制分解

Kn(t)的{Ci，Cj,Ck}-强制分解是指将Kn(t)分解为长为i或j或k的圈，并且分解中至少有一个长为i．j和k的圈．本文证明了多部图Kn(t)的{C3，C4，C5)-强制分解存在的必要条件也是充分的。     

R型环状纳米管TUC4C8（R）的Szeged指标

摘要：对于一个简单连通无向图G而言,其Szeged指标被定义为Sz（G）=∑e∈E（G）neunev,这里u,v∈V（G）,e=uv,neu表示图G中到点u的距离小于到点v的距离的点数,neu的定义类似。S．Yousefi给出了R型环状纳米管TUC4C8（R）的Wiener指标的计算公式,文章给出了R型环状纳米管TUC4C8（R）的Szeged指标的表达式。     

两类特殊的图Cm·G的（p，1）-全标号

设G为任意简单图，v∈V（G），把G拷贝m次，然后把拷贝后的m个v连成圈，所得到的新图记为Cm·G（v）．本文给出了两类特殊的图Cm·G的（p，1）-全标号．     

Hamilton临界图C_(m,n)的派生图类C′_(m,n)的简单性质

Hamilton临界图Cm,n是一个重要图类,当其中的某些参数、边的关联方式或边的数量等发生变化时,将产生一个新的有趣图类C′m,n（称为Cm,n的派生图类）,通过对图类C′m,n的Hamilton性的讨论,得出了图类C′m,n存在Hamilton圈的充要条件.     

图Cm·Kn的邻强边染色

将顶点集和边集分别为V={vij┃i=1,2,…,m;j=0,1,…,n-1},E={v10v20,v20v30,…,vm0v10}U（Ui-1^m）ijvik┃j≠k,j,k=0,1,…,n-1}的图简记为Cm·Kn.利用图分解和色集置换的方法,给出了图Cm·Kn的邻强边色数。     

循环的或1-旋转的7,9,11,13-太阳系的存在性

设整数k2,k-太阳图S(Ck)是一个由k-圈图的每个顶点向外伸出一条悬挂边得到的图.v阶k-太阳系是完全图Kv到k-太阳图的一个分解.如果v阶k-太阳系存在一个v阶自同构,则称该k-太阳系是循环的;如果v阶k-太阳系存在一个包含一不动点和一长为v-1轮换的自同构,则称该k-太阳系是1-旋转的.应用差的方法直接证明了当v≡1(mod 4k)时,存在v阶循环的k-太阳系;当v≡0(mod 4k)时,存在v阶1-旋转的k-太阳系,其中k=7,9,11,13.     

关于完全多部图Kn(t)的{C3,C5}-强制分解

关于完全多部图Kn(t)的Ck 分解 ,已经取得了一系列的研究成果。Kn(t)的 {Ci,Cj} 强制分解则是指Kn(t)分解为长为i或j的圈 ,并且分解中至少各有一个长分别为i和j的圈。本文证明了多部图Kn(t)的 {C3,C5 } 强制分解存在的必要条件也是充分的。     

C+3和C+4分子离子的结构与性质研究

用密度泛函B3LYP／6-311g*方法计算得到C3^ 分子离子的稳定构型为角形C2v结构，C4^ 分子离子有6种可能构型，即Cs,D∞h，C2v，C∞v，C2h，D2h结构。同时，计算表明C4^ (D4h)和C4^ (Td)不能稳定存在。     

图的λ4-最优性的邻域交条件

文章给出了图的λ4-最优性的邻域交条件.设图G是阶至少为34的λ4-连通图,若对G中任意一对不相邻顶点u,v,都有｜N（u）∩N（v）｜≥6且ξ4（G）≤3n（G）/2＋3,则G是λ4-最优的;若对于λ4-连通图G中任意一对不相邻顶点u,v,都有｜N（u）∩N（v）｜≥6且对图中每个三角形T至少存在一个顶点v∈V（T）...     

Ni(puH)_2(ClO_4)_2·3H_2O中Ni~(2+)的晶位对称与谱分析

针对Mikulski等人合成的Ni（puH）2（ClO4）2·3H2O配合物，利用配位场的方法进行了理论计算，确定了该配合物的空间构型为C2v，得出了各吸收谱的理论归属与相应的晶场参数，在C2v对称下，求得了该配合物的磁矩（μcef＝3．04）与实验测定一致（误差为3．4％），从而说明了确定的该配合物的空间对称是正确的。     

三色拉姆塞数R3(C8)研究

用r种颜色对图G的所有边着色,记着第i色的边构成的子图为Gi,如果存在一种着色方法使得每一个Gi(1≤i≤r)都不包含图H,则称图G对于H可以r着色.拉姆塞数Rr(H)是使得完全图Kn对于H不可以r着色的最小正整数n.令Cm表示长度为m的圈,Dzido等证明了R3(C2k)≥4k.本文对k=4的情形进行研究,利用计算机,通过大量的计算证明了R3(C8)=16.     

非连通图12126C（r,0，r,0,？，r,0）k,4？F的优美标号

讨论了非连通图C12（r1,0,r2,0,…,r6,0）∪Fk,4的优美性,证明了a,k,ri（i=1,2,…,6）,为任意自然数,且当r5=r6=0, k=3,r6=a,r5≥2-a,k=4;r6≥4,k=5时,非连通图C12（r1,0,r2,0,…,r6,0）∪Fk,4是交错图。其中C12（r1,0,r2,0,…,r6,0）∪Fk,4表示圈C12的（r1,0,r2,0,…,r6,0）-冠,把顺序有一个公共点的k个C4的连通并图记作Fk,4。     

一类(n,n+2)-图关于两种拓扑指标的排序

Hosoya指标和Merrifield-Simmons指标是化学图论中2个重要的拓扑指标。研究了一类(n,n+2)-图Tk的Hosoya指标和Merrifield-Simmons指标,根据Cm上2个接点u和v之间的距离,给出了该类图关于这两种拓扑指标的排序。     

C_m·P_n的D(3)-点可区别边色数

对阶数不小于3 的连通图G(V,E),设α,β为正整数,令映射f:Ef{1,2,...,α},若{u,v}∈V(G),1≤d(u,v)≤β,有C(u)≠C(v) 则称f为G的一个α -D(β)-点可区别的边染色,简记为α -D(β)-VDPEC,对一个图进行α -D(β)-点可区别的边染色,所需的最小的α称为图G的D(β)-点可区别的边色数,记为χ′β-vd(G),其中d(u,v)表示两个点之间的最短距离.得到Cm·Pn的D(3)-点可区别边色数.     

CmP1Cn的优美性

设Cp表一个长为p的圈，CmP1Cn表示由一条1个点的路P1联结两个圈Cm和Cn得到的图，其中P1的内部顶点不在V（Cm）∪V（Cn）中，且当1＝1时，|V（Cm）∩V（Cn）|＝1；当1＞1时，|V（Cm）∩V（Cn）|＝0。本的目的是证明：CmP1Cn（l＝1，2，3）当4|m,4|n时，是k－优美图。