Cm×Cn的k-边优美的图标号

首先给出了图G=V,E为k-边优美的充分条件,根据正则图的特殊性质,讨论了Cm×Cn为k-边优美图的必要条件.利用递归方法构造k-边优美图标号并给出详细证明,从而完全解决了Cm×Cn的边优美指标集问题.     

S(7，n)的k-边优美的图标号Z

设图G＝(V,E),其中|V|＝p,|E|＝q.对于k∈N,如果存在一个双射f：E→{k,k＋1,…,k＋q－1},使得它的导出映射f＋：V→Zp,uMT ExtraaAp(u,v) mod p也是一个双射,则称图G是k-边优美的.对于所有的满足G为k-边优美图的非负整数k构成的集合称为图G的边优美指标集.本文根据轮图的特殊性质,讨论了S(7,n)为k-边优美图的必要条件.根据所得的必要条件,利用递归的方法构造S(7,n)的k-边优美图标号并给出详细证明,从而完全解决了当n为偶数时S(7,n)的边优美指标集问题.     

一类图(C)2n的优美性

给出了图(C)2n的定义,并对其优美标号进行研究,得到了当n=4k+1(k≥1)时,图(C)2n是优美图的结论.     

P2×Cn的k-边优美的图标号

给出了图G=(V,E)为k-边优美的充分条件,根据正则图的特殊性质,讨论了P2×Cn为k-边优美图的必要条件.利用递归方法构造k-边优美图标号并给出详细证明,从而完全解决了P2×Cn的边优美指标集问题.     

关于(k,d)-优美图的一点注记

本文给出了任意（ｋ，ｄ）－优美图的概念，并给出了几个有关（ｋ，ｄ）－优美图的结果。     

图F(t)m的k-强优美性

文章通过对图F(t)m的k-强优美性研究,利用k-强优美图的定义,给出对任意自然数t≥1,m≥2,当k=[m/2]时,F(t)m是k-强优美图,非连通图F(t)m∪Gk-1是优美图.当m≥2p+2时,非连通图F(t)m∪Kn,p是优美图,其中,Fm是有m+1个顶点的扇形图,F(t)m是合并t个扇Fm,F2m,…,F2t-1m的中心顶点构成的连通图,Gk-1是有k-1条边的优美图.     

P2r+1,2m+1图的一个优美标号

利用函数构造的方法得到所有P2r+1,2m+1图的一个优美标号.     

P2n的边幻和标号算法及超边幻和标号算法

设L为简单无向图G从V（G） ∪E（G）→{1,2,…,｜V（G） ∪E（G）｜}的一个双射函数,若L满足以下条件：对L所有的边xy∈E（G）,x、y∈ V（G）,都有L（x）＋L（y）＋L（xy）=C,C为常数,则L是图G的边幻和标号,图G是边幻和图;若在此基础上,图G的顶点标号满足：L（V（G））={1,2,…,｜X（G）｜},则L为图G的超边幻和标号,图G是超边幻和图;主要研究一类图P2n的边幻和标号以及超边幻和标号,并给出了相应的证明.     

编织图B(n)的超边幻和标号及其计算机算法

运用计算机算法设计和分析中的分支限界策略,设计了编织图的超边幻和标号的算法,将图标号的数学证明与计算机搜索构造性证明两者相结合,全面探索和研究了编织图的超边幻和标号问题,解决和证明了编织图是超边幻和图等结论.     

奇圈图 Cn 的边幻和标号及超边幻和标号算法

设计了对任意自然数n(n≥3)且n=1(mod 2)的奇圈图的边幻和标号和超边幻和标号算法,证明了得到的所有奇圈图既是边幻和图,也是超边幻和图.     

几类边友好图

证明n-荷兰风车和Dn,4是边友好图,并且给出梯图Ln是边友好图的充要条件以及一阶网图F（1,n）是边友好图的充分条件.     

Ramsey数R(6,n)的三个下界

构造３个新的素数阶循环图．从而得到３个Ｒａｍｓｅｙ数的下界：Ｒ（６，１５）≥２７２，Ｒ（６，１６）≥３０８，Ｒ（６，１７）≥４２２．     

经典Ramsey数R(4,15),R(4,16)和R(4,17)的新下界

通过计算机构造了３个新的循环图，从而得到了３个Ｒａｍｓｅｙ数新的下界：Ｒ（４，１５）≥１３８，Ｒ（４，１６）≥１５０，Ｒ（４，１７）≥１５８。其中第一个结果超过目前已知最好的Ｒ（４，１５）≥１３４，后两个结果填补了Ｒａｍｓａｙ数下界表的２个空白。     

经典Ramsey数R(8,18)、R(8,19)和R(8,20)的下界

通过计算机构造了３个新的循环图,从而获得Ｒａｍｓｅｙ数的３个下界：Ｒ（８,１８）≥６１８,Ｒ（８,１９）≥６６２,Ｒ（８,２０）≥７５２．这些结果填补了Ｒａｍｓｅｙ数研究的３个空白．     

广义Petersen图P(n,1)和P(n,2)的意大利控制数

在图G=（V, E）中,f为从顶点集合V到｛0,1,2｝的映射,如果满足所有 f（v）=0的顶点v其邻域中至少有一个被赋值为2的顶点或者至少有两个被赋值为1的顶点,则 f 称为图G的意大利控制函数。图G中所有顶点的函数值之和为f 的权重。权重的最小值为图G的意大利控制数。确定图的意大利控制数是NP （non?deterministic polynomial） 困难的。通过构造可递推的意大利控制函数,计算出广义Petersen图P（n,1）和P（n,2）意大利控制数的上界。利用袋装法和控制代价函数法分别证明出P（n,1）和P（n,2）意大利控制数的下界。最终确定了P（n,1）和P（n,2）意大利控制数的精确值。     

一类变换图的递归构造方法

1980年,著名的图论专家R.A.Brualdi提出了关于变换图G（R,S）直径的Brualdi猜想[1],但至今仍悬而未决.J.Jin于2011年定义了一类变换图G（R＊,S＊）[2],其中,R＊=（r1,r2）且S＊=（1,…,1）.本文根据G（R＊,S＊）中最大团的性质找到G（R＊,S＊）的递归构造方法.     

Differential generation of hydrogen peroxide upon exposure to zinc and cadmium in the hyperaccumulating plant specie （Sedum alfredii Hance）

Sedum alfredii Hance has been identified as zinc （Zn） and cadmium （Cd） co-hyperaccumulator. In this paper the relationships of Zn or Cd hyperaccumulation to the generation and the role of H2O2 in Sedum alfredii H. were examined. The results show that Zn and Cd contents in the shoots of Sedum alfredii H. treated with 1000 μmol/L Zn^2＋ and/or 200 μmol/L Cd^2＋ increased linearly within 15 d. Contents of total S, glutathione （GSH） and H2O2 in shoots also increased within 15 d, and then decreased. Total S and GSH contents in shoots were higher under Cd^2＋ treatment than under Zn^2＋ treatment. However, reverse trends of H2O2 content in shoots were obtained, in which much higher H2O2 content was observed in Zn^2＋ -treated shoots than in Cd^2＋-treated shoots. Similarly, the microscopic imaging of H2O2 accumulation in leaves using H2O2 probe technique showed that much higher H2O2 accumulation was observed in the Zn^2＋-treated leaf than in the Cd^2＋ -treated one. These results suggest that there are different responses in the generation of H2O2 upon exposure to Zn^2＋ and Cd^2＋ for the hyperaccumulator Sedum alfredii H. And this is the first report that the generation of H2O2 may play an important role in Zn hyperaccumulation in the leaves. Our results also imply that GSH may play an important role in the detoxification of dissociated Zn/Cd and the generation of H2O2.     

经典Ramsey数R(7,21)的下界

通过计算机构造了一个新的６４１阶循环图,它既不含任何的７点团,也不含任何的２１独立点集,从而获得了Ｒａｍｓｅｙ数Ｒ（７,２１）的一个下界：Ｒ（７,２１）≥６４２．这个结果填补了Ｒａｍｓｅｙ数研究的一个空白．     

二色Ramsey数R(5,29)的下界

改进素数阶循环图的方法，得到1个二色Ramsey数的新下界：R(5，29)≥614。     

无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.