领域并与点泛圈偶图

设Ｇ是连通偶图，（Ｘ１，Ｘ２）是其顶点的二分类，│Ｘ１│＝│Ｘ２│＝ｎ，δ（Ｇ）≥ｔ≥３。证明了若任意ｕ，ｖ∈Ｘｉ→│Ｎ（ｕ）∪Ｎ（ｖ）│≥ｎ－〔ｔ－１／２〕，ｉ＝１，２，则Ｇ是点泛圈图。     

关于无爪图中（u,v）—5路存在性的两个定理

证明了下列结果：（１）设Ｇ是３连通无爪图,│Ｖ（Ｇ）│≥６且Ｇ的每个导出图Ａ都满足φ（ａ１,ａ２）那么对任意ｕ,ｖ∈Ｖ（Ｇ）,若２≤ｄ（ｕ,ｖ）≤５,则对满足ｄ（ｕ,ｖ）≤ｋ≤５的整数ｋ,Ｇ中存在（ｕ,ｖ）－ｋ路（２）设Ｇ是３连通无爪图,│Ｖ（Ｇ）│≥６,且Ｇ的每个导出子图Ａ都满足φ（ａ１,ａ２）而Ｐ＝ｖ１,ｖ２,．．．ｖ５（ｖ１＝ｕ,ｖ５＝ｖ）是Ｇ的（ｕ,ｖ）－４路Ｇ（Ｖ（Ｐ）＝Ｋ│ｖ（ｐ）│则     

关于二分图的2-因子

证明：若Ｇ＝（Ｖｉ;Ｖ２;Ｅ）是一个二分简单图,│Ｖ１│＝│Ｖ２│＝ｎ≥２ｋ＋１且δ（Ｇ）≥〔ｎ／２〕＋１,那么Ｇ含一个２－因子,它恰有ｋ个分支。     

一类奇次微分系统的极限环的存在唯一性

运用Ｇ Ｓａｎｓｏｎｅ定理和旋转向量场理论，研究奇次微分系统ｘ＝－ｙ（１－ａｘ）（１－ｂｘ）＋δｘ－ｌｘ＾２ｎ＋１，ｙ＝ｘ（１－ａｘ）（１－ｂｘ）的极限环的存在唯一性。证明了：当δｌ≤０时不存在极限环，当δｌ〉０，│δ│〈│ｌ│／ｍａｘ｛ａ＾２ｎ，ｂ＾２ｎ｝时存在唯一的极限环；当δｌ〉０，│δ│≥│ｌ│／ｍａｘ｝ａ＾２ｎ，ｂ＾２ｎ｝，时不存在极限环。     

X-最长圈的下界估计

设Ｇ是连通图,Ｘ＝Ｖ（Ｇ）,Ｇ〔Ｘ〕是Ｇ的Ｘ生成子图,记σｋ（Ｘ）＝ｍｉｎ｛Σｉ＝１ ｋ ｄ（Ｖｉ）;｛ｖ１,ｖ２,…,ｖｋ｝是Ｇ〔Ｘ〕的顶点独立集｝,得到如下结果,对于ｎ阶的１－坚韧图（ｎ≥３）,Ｘ＝Ｖ（Ｇ）,且σ３（Ｘ）≥ｎ＋ｒ≥ｎ,３│Ｘ│－２ｎ≥８ｔ－６ｒ－１７,则存在一个圈Ｃ满足│Ｃ（Ｘ）│≥｛Ｃ（Ｘ）│≥｛│Ｘ│,│Ｎ（Ｉｔ）∩Ｖ（Ｃ）│｝,其中Ｉｔ是Ｘ中ｔ个顶点的独立集。     

简单平面三角剖分图中各生成两部子图的最大次

讨论了简单平面三角剖分图中各生成两部子图的最大次的取值范围,否定了郁星星提出的生成两部子图最大次的上界为常数的猜想,并且得到了下面的主要结果。（１）设Ｇ是简单平面三角剖分图,当ｎ＝３时,ａ０（Ｇ）＝１;当ｎ＝４时,ａ０（Ｇ）＝ａ１（Ｇ）＝ａ２（Ｇ）＝１;当ｎ≥５时,有２≤ａ０（Ｇ）≤ａ１（Ｇ）≤ａ２（Ｇ）≤「△（Ｇ）／」,且下界ａ０（Ｇ）－２能达到。⑵若ｌ是不小于３的整数,则（ａ）存在简单平面三角     

高阶发展方程的两类显式格式的稳定性分析

对高阶发展方程Эｕ／Эｔ＝ａЭ＾２ｋ＋１ｕ／Эｘ＾２ｋ＋１给出了两类带参数ａ的三层显式差分格式，其截断误差均为Ｏ（ι＋ｈ）。稳定性分析指出：当ｋ为偶数时，它们无条件不稳定；当ｋ为奇数时，稳定条件为│Ｒ│≤ｆ（ｋ，ａ）是ａ（０≤ａ≤１０）的上升函数，但为ｋ的下降函数。例如，当ｋ＝１时，ｆ（１，３）＝０．９８７１２３，ｆ（１，１０）＝２．１５０６９０；当ｋ＝３时，ｆ（３，３）＝０．１０９１５３，ｆ（３     

满足│a1（G）│=24的图G的结构

让ａ１（Ｇ）表示图Ｇ的色多项式的一次项系数，给出满足条件│ａ１（Ｇ）│＝２４的图Ｇ的结构。     

关于二部图的圈的几个结果

高图Ｇ－（Ｘ，Ｙ；Ｅ）是二部图，ｈ＝ｍｉｎ（／Ｘ／，／Ｙ／）且ｈ≥３，δ（Ｇ）≥２，则（１）图Ｇ的周长Ｃ（Ｇ）≥ｍｉｎ（２ＮＣ２，２Ｈ），（２）若Ｇ是连通的，／Ｘ／＝／Ｙ／＝ｎ≥，且ＮＣ２＝ｎ，则Ｇ是偶圈可扩张的图且是偶泛圈图。     

1坚韧图中过给定点子集的圈

设Ｇ是阶１－坚韧图，Ｘ是Ｇ的顶点子集合，定义（Ｘ）＝ｍａｘ｛│Ｓ││Ｓ是秀导子图Ｇ［Ｘ］中的顶点独立集｝，σｋ（Ｘ）－ｍｉｎ｛Σ＾ｋｉ＝１（１，２，…ｋ｝是独立集｝和ｃ（Ｘ）＝ｍａｘ｛│Ｖ（Ｃ）∩Ｘ││Ｃ是Ｇ中的圈｝。我们得到如下主要结果：设Ｇ是阶１－坚韧图，并且σ３（Ｘ）≥，则ｃ（Ｘ）≥ｍｉｎ｛│Ｘ│，│Ｘ│＋δ＾－（Ｘ）－α（Ｘ）＋１│，并且这下界是最好的，这时δ（Ｘ）是不小于     

一类1-边可删的导出匹配可扩图的刻画

设图G是有2n个顶点的简单图,如果删去G的任意k条边后得到的图是导出匹配可扩的,则称G是k-边可删的导出匹配可扩图.给出了4-正则、不包含K1,4作为导出子图、1-边可删的导出匹配可扩图的完全刻画.     

A·Kotzig关于自补图猜想的新结果

主要给出：Ｇ≌ｆＧ,ｆ＝π１π２…πｍ,π１,π２,…,πｍ是ｆ互不相交的轮换,则｜πｉ｜＝１或｜πｉ｜＝０（ｍｏｄ４）。     

图中具有指定性质的独立4-圈

主要给出了图G恰好含有s个K3和k-s个K4的最小度条件即:设G是一个简单图,s,k是两个正整数且s k,其中G的顶点个数n≥3s+4(k-s)+3,如果G中任意两个不相邻顶点的最小度之和σ2(G)≥4n-3s-8/|2|或者最小度δ(G)≥3n+2k-s-2/4,则G包含k个顶点不相交的圈C1,C2…Ck,并且Ci=K3其中1≤i≤s,Cj=K4其中sj≤k.     

图是极大3限制边联通的充分条件

设S是连通图G中的一个边子集。若G S不连通且它的每个连通分支的阶至少为k,则称S是G的一个k限制边割。图G的最小k限制边割的边数称为G的k限制边连通度,记为λκ(G)。定义ξκ(G)=min{|［X,X］|:|X|=k,G［X］连通},其中X=V(G)＼X。若λk (G)=ξk(G),则称G是极大k限制边连通的。设G是一个围长至少为5的λ3 连通图。本文证明了若G中不存在5个点u1,u2,v1,v2,v3使得d(ui,vj)≥3(i=1,2;j=1,2,3),则G是极大3限制边连通的。     

反d-退化图中的点不交3-圈

如果图G的补图(-overG)是d-退化图,则称图G是反d-退化图。证明了当|G|=3k且δ(G)≥k≥26d时,反d-退化图G包含k个点不交的3-圈,其中d≥2。     

哈密顿路径的饱和数

给定一个图$F$, 如果图$G$中不包含$F$,且在$G$中添加图$G$的补图$\overline{G}$的任意一条边$e$后得到的图$G+e$中包含$F$, 则称图$G$为$F$-饱和图. 设sat($n,F$)=min{|$E(G)$|:|$V(G)$|=$n$,$G$是$F$-饱和图. 证明了当$n\in K=\{34,35,36,37,44,45,52,53\}$时都有sat($n,P_{n}$)=$\left\lceil \frac{3n-2}{2} \right\rceil$, 并给出边数最少的哈密顿路径饱和图的一种构造方法.     

几类图的均匀邻点可区别全染色

 邻点可区别全染色是在正常全染色的定义下,使得任两相邻顶点的色集不同。设G（V,E）为一个简单图,f为G的一个k-邻点可区别全染色,若f满足||Vi∪Ei|－|Vj∪Ej||≤1（i≠j）,其中,Vi∪Ei={v|f（v）=i}∪{e|f（e）=i},记C（i）=Vi∪Ei,则称f为G的k-均匀邻点可区别全染色,简记为k-EAVDTC,并称χeat（G）=min{k|G存在k－均匀邻点可区别全染色}为G的均匀邻点可区别全染色数。本文给出了路、圈、风车图K t 3、图Dm,4和齿轮图■n的均匀邻点可区别全染色,以及它们的均匀邻点可区别全色数的确切值。     

环域上非正则型Hilbert边值问题的求解

本文采用对称延拓和Laurent级数展开相结合的方法对较广泛的一类边值问题进行讨论,给出在一定条件下Hilbert边值问题的可解条件,以及在满足条件的情况下解的表达式。     

三粒子GHZ态隐形传输令牌环网的保真度分析

通过对三粒子纠缠GHZ态隐形传输令牌环网通信过程的分析,得到了影响保真度的2个关节点,并分别对其保真度进行了计算.计算结果表明：当|a|=0、|b|=1或|a|=1、|b|=0时,保真度达最大值1;当|a|=|b|=2/2时,Bell基测量时的保真度为0.5,平均保真度为0.67.Von Neuman测量时的保真度与分析角θ有关,若θ=π/4±kπ （k=0,1,2,…）,保真度取最大值1;若θ=π/4±kπ/2 （k=0,1,3,5…）时,保真度取最小值0,平均保真度为0.5.     

哈密尔顿连通的度和与邻域交条件

Let S^23 denote an independent set with mini dist (u,v)|u, v∈S} = 2 and |S|=3. Our main result is the following theorem: Let G be a 3-connected graph of order n such that d(u) d(v) d(w)≥n 1 |N(u)∩N(v)∩N(w)|for any independent set S^23={u,v,w}, then G is Hamilton-connected.