一个关于2─连通图周长的次条件

设Ｇ为ｎ阶２－连通图，顶点ｖ１，ｖ２，…，ｖｎ满足ｄ１≤ｄ２≤…≤ｄｎ，其中ｄｉ＝ｄ（ｖｉ），ｉ＝１，２，…，ｎ。给出ｃ（Ｇ）≥ｍｉｎ｛ｎ，ｍ｝的如下条件：     

简单连通图的k阶幂图的指数集(英文)

设Ｇ 是一个ｎ 阶简单连通图,ｋ≥２ 是一个整数．Ｇ 的ｋ 阶幂图记作Ｇｋ ,定义为：Ｖ（ Ｇｋ） ＝ Ｖ（ Ｇ） 且对任意ｕ ,ｖ∈Ｖ（ Ｇｋ） （ ｕ≠ｖ） ,（ ｕ ,ｖ） ∈Ｅ（ Ｇｋ） 当且仅当ｄＧ（ ｕ ,ｖ） ≤ｋ ,则对任意的ｋ≥２ ,Ｇｋ 本原．令Ｅ（ｋ,ｎ） ＝ ｛ γ（ Ｇｋ）｜ Ｇ 是ｎ阶简单连通图｝ ,可以得到Ｅ（ｋ ,ｎ） ＝ｄｋ ｋ＋ １ ≤ｄ ≤ｎ － １ ,　　若２ ≤ｋ≤ｎ － ２ ,｛２｝ ,　　　　　　　　　　　　若ｋ≥ｎ － １ ．     

关于“k——序哈密尔顿图”一文的一点注记

本注记改正文［１］中一个引理的一点错误及引理证明中的失误。重新证明了若ｎ阶图Ｇ的任二不相邻顶点ｕ、ｖ有ｄ（ｕ）＋ｄ（ｖ）≥ｎ＋２ｋ－７，４≤ｋ≤ｎ，则对于Ｇ的任意不同的ｋ个顶点ｖ１，ｖ２，…，ｖｋ，有ｖ１（ｘ１）ｖ２（ｘ２）…ｖｋ－１（ｘｋ－１）ｖｋ型ｖ１—ｖｋ路（我们用ｖｉ（ｘｉ）ｖｉ＋１表示ｖｉｖｉ＋１或ｖｉｘｉｖｉ＋１。）或ｖｋｖ１（ｘ１）…（ｘｋ－２）ｖｋ－１型ｖｋ—ｖｋ－１路；若对任不相邻两顶点ｕ、ｖ有ｄ（ｕ）＋ｄ（ｖ）≥ｎ，则对于Ｇ中任三点ｖ１，ｖ２，ｖ３存在ｖ１（ｘ１）ｖ２（ｘ２）ｖ３型ｖ１—ｖ３路。最后对文［１］中的公开问题１提出自己的看法。     

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

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

一类OF图及其泛连通性

设Ｇ为ｎ阶连通图，且对Ｇ中任一对距离为２的顶点ｕ、ｖ，有ｄ（ｕ）＋ｄ（ｖ）≥ｎ，则称Ｇ为ＯＦ图．本文讨论了ＯＦ图的泛连通性，主要得到下列结果：设Ｇ为ｎ阶ＯＦ图，则Ｇ为下列三类图之一：（１）Ｇ是［５ｎ］－泛连通图（２）Ｈ＋；（３）Ｋｍ＃Ｋｎ－ｍ＋２及其部分支撑子图，其中３≤ｍ≤ｎ－１，｜Ｖ（Ｈ）｜＝．     

复合图Ga（u）⊙UV⊙G2（V）的niche数

复合图Ｇ１（ｕ）⊙ｕｖ⊙Ｇ２（ｖ）是将简单图Ｇ１的顶点ｕ与简单图Ｇ２的顶点ｖ用边ｕｖ连接成的图。本文证明，若Ｇ１和Ｇ２都是有限ｎｉｃｈｅ图，则当连接点ｕ，ｖ满足一定的条件时，复合图Ｇ１（ｕ）⊙ｕｖ⊙Ｇ２（ｖ）也是有限ｎｉｃｈｅ图，且ｎ（Ｇ１（ｕ）⊙ｕｖ⊙Ｇ２（ｖ）０≤ｎ９Ｇ１）＋ｎ（Ｇ２）－ｒ其中，ｒ＝０，１，２。     

图的路连通问题

如果图Ｇ的每对不同顶点ｕ和ｖ之间都有哈密顿路相连，则称Ｇ是哈密顿连通的；而如果对于所有满足条件以ｄ（ｕ，ｖ）≤ｑ≤ｎ－１的整数ｑ，ｕ和ｖ之间有长为ｑ路相连，则和Ｇ是泛连通的，其中以ｄ（ｕ，ｖ）是ｕ和ｖ间的距离，而ｎ是Ｇ的顶点数。本文证明了下述两个结果：（１）２ｋ＋１个顶点的ｋ正则简单图是哈密顿连通的，（２）ｋ连通国中任何两顶点之间存在ｋ－１条长度不同的路；进而如果Ｇ的顶点数小于２ｋ，则Ｇ是泛连通的。     

一类复合图的niche数上界

研究证明：在一定条件下,两个有限ｎｉｃｈｅ图Ｇ１和Ｇ２的两点粘接图的ｎｉｃｈｅ数ｎ（Ｇ１：Ｇ２（ｕ１＝ｖ１,ｕ２＝ｖ２）≤ｎ（Ｇ１）＋ｎ（Ｇ２）－ｒ,其中ｒ＝０,１,２。     

用基本集讨论k－连通图的Hamilton－连通性

设Ｇ是ｎ阶ｋ－连通图（ｋ≥３）．称Ｇ的独立集Ｓ为一个基本集，如果存在｛ｕ，ｖ｝Ｓ使得ｄｉｓｔ（ｕ，ｖ）＝２．本文证明了下述结论：如果对Ｇ的任－ｋ－基本集Ｓ，有ｍａｘ｛ｄ（ｕ）｜ｕＳ｝≥　则Ｇ或者是Ｈａｍｉｌｔｏｎ－连通的或者属于两类例外图之一。     

两个完全图Kn和Kr＋2关于Kr—粘合的色等价类

设Ｇｎ是ｎ阶广义树,则Ｐ（Ｇｎ）＝λ（λ－１）＾ｒ１．．．（λ－ｍ）＾ｒｍ,其中１＋ｒ１＋．．．＋ｒｍ＝ｎ,且当ｎ〉１时,ｒｉ≥１（ｉ＝１,２,．．．ｍ）。设色等价类｛Ｇ,Ｋ｝＝｛｛ｒ１,ｋ２,ｒ２ｋ３,,ｒｍＫｍ＋１｝,｛（ｒ１－１）Ｋ,ｒ２Ｋ２,,ｒｍＫｍ｝｝。证明了,如果Ｐ（Ｇ）＝Ｐ（Ｇｎ）,则Ｇ是一棵广义树当且仅当｛Ｇ,Ｋ｝是一个完全类。在ｒｉ＝ｒｉ＋１＝２,ｒｊ＝１（ｊ≠ｉ,ｉ＋１）时     

关于Faudree定理的一个注记

假定Ｇ是顶点数的ｎ的２－连通图，Ｇ中顶点数为４且包含爪Ｋ１．３的子图称为爪型子图。本文证明了对Ｇ的任一爪型图Ｆ，任何ｕ，ｖ属于Ｖ（Ｆ），由距离ｄ（ｕ，ｖ）＝２＝│Ｎ（ｕ）ＵＮ（ｖ）│≥２ｎ－１／３，则Ｇ是哈密顿图。     

循环图带宽的上界

给出了连通循环图Ｇ＝Ｃｎ〈ｊ１,ｊ２,…,ｊｒ〉带宽Ｂ（Ｇ）的上界,即Ｂ（Ｇ）≤２ｊｒ,并研究得到了四度连通循环图Ｇ１＝Ｃｍ１ｍ２〈ｋ１ｍ１,ｋ２ｍ２〉的带宽Ｂ（Ｇ１）＝２ｍｉｎ（ｍ１,ｍ２）（ｍ１＝ｇｃｄ（ｍ１ｍ２,ｊ１）,ｍ２＝ｇｃｄ（ｍ１ｍ２,ｊ２））,及五度连通循环图Ｇ２＝Ｃｍ１ｍ２〈ｊ１,ｊ２,ｍ１ｍ２／２〉的带宽Ｂ（Ｇ２）＝４ｍｉｎ（ｍ１,ｍ２）（２ｍ１＝ｇｃｄ（ｍ１ｍ２,ｊ１）,２ｍ２＝ｇｃｄ（ｍ１ｍ２,ｊ２））．     

简单无向连通图的k阶幂图的指数集

设Ｇ为简单无向图，以Ｖ＝Ｖ（Ｇ）为顶点集，以Ｅ＝｛（ｕ，ｖ）｜ｄ（ｕ，ｖ）≤ｋ｝为边集的图称为Ｇ的ｋ阶幂图。ｎ阶简单无向连通图的ｋ（ｋ≥２）阶幂图的指数集。     

Hamilton连通图的一个充分条件

设Ｇ是ｎ阶３－连通图，若对任意不相邻二点｛ｕ，ｖ｝Ｖ（Ｇ）有ｄ（ｕ）＋ｄ（ｖ）＋２｜Ｎ（ｕ）∪Ｎ（ｖ）｜≥２ｎ＋１，则Ｇ是Ｈａｍｉｔｏｎ连通的。     

复合图G1(u)⊙uv⊙G2(v)的niche数

复合图Ｇ１（ｕ）⊙ｕｖ⊙Ｇ２（ｖ）是将简单图Ｇ１的顶点ｕ与简单图Ｇ２的顶点ｖ用边ｕｖ连接成的图．本文证明：若Ｇ１和Ｇ２都是有限ｎｉｃｈｅ图，则当连接点ｕ，ｖ满足一定的条件时，复合图Ｇ１（ｕ）⊙ｕｖ⊙Ｇ２（ｖ）也是有限ｎｉｃｈｅ图，且ｎ（Ｇ１（ｕ）⊙ｕｖ⊙Ｇ２（ｖ））≤ｎ（Ｇ１）＋ｎ（Ｇ２）－ｒ其中，ｒ＝０，１，２．     

Hamilton线图中的泛圈性

对于图Ｇ的边ｅ＝ｕｖ，定义ｄ（ｅ）－ｄ（ｕ）＋ｄ（ｖ），这里ｄ（ｕ）和ｄ（ｖ）分分别表示ｕ和ｖ的度，该文的主要结果是：对阶为ｎ（ｎ≥４０）的简单连通图Ｇ，如果对Ｇ中任意两条边距离为２的边ｅ１，ｅ２都有ｄ（ｅ１）＋ｄ（ｅ２）≥ｎ，并且线图Ｌ（Ｇ）是Ｈａｍｉｌｔｏｎ的，则Ｌ（Ｇ）是泛圈的，并且条件Ｌ（Ｇ）是Ｈａｍｉｌｔｏｎ是必要的。     

图中含有k－因子的一个充分性条件

设ｋ是一不小于３的整数，Ｇ是连通图，具顶点数ｎ≥７ｋ－７，ｋｎ是偶数，且Ｇ的最小度δ（Ｇ）≥ｋ。本文证明了：若对Ｇ中任意一对不相邻的顶点ｕ、ｖ均有２ｎ－１≤ｄ（ｕ）＋ｄ（ｖ）十２｜（ｕ）ＵＮ（Ｖ）Ｄ，则Ｇ有ｋ一因子。     

关于一类包含Bernoulli多面式的恒等式的计算公式的一点注记

本文彻底解决了Ｂ（ｎ，ｋ，ｘ）和Ｅ（ｎ，ｋ，ｘ）的求和问题。这里Ｂ（ｎ，ｋ，ｘ）＝Σｖ１＋…＋ｖｋ＝ｎ Ｂｖ１（ｘ）…Ｂｖｋ（ｘ）／ｖ１！…ｖｋ！，Ｅ（ｎ，ｋ，ｘ）＝Σｖ１＋…＋ｖｋ＝ｎ Ｅｖ１！９ｘ）…Ｅｖｋ！（ｘ）／ｖ１！…ｖｋ！，其中ｖ１，ｖ２，…ｖｋ是非负整数。     

Navier-Stokes方程的弱解的时间解析性

在外力ｆ＝ｆ（ｘ）∈Ｌ＾２（Ω,Ｒ＾ｄ）,初值ｖ０∈Ｊ０（Ω,Ｒ＾ｄ）（ｄ＝２,３）的情形以（ｄＶ＾ｎ／ｄζ,ω＾ｋ）＋ｖ（ｖｘ＾ｎ,ωｘ＾ｋ）＋ｂ（ｖ＾ｎ,ｖ＾ｎ,ω＾ｋ）＝（ｆ,ω＾ｋ）（ｋ＝１,…,ｎ）,ｖ＾ｎ（０）＝（ｖ０,ω＾１）ω＾１＋…＋（ｖ０,ω＾ｎ）ω＾ｎ定义的复的ГａЛｅｐｋｎＨ近似证明了二维Ｎａｖｉｅｒ－Ｓｔｏｋｅｓ方程的弱解和三维Ｎａｖｉｅｒ－Ｓｔｏｋｅｓ方程的由ГａЛｅｐ     

关于CockayneEJ的两个猜想

猜想１〔１〕当Ｋ（Ｇ）＝Ｃ２ｎ＋１时有Ｃ（Ｇ）≤ｄ（Ｇ）;猜想２〔１〕当Ｋ（Ｇ）是偶图时有Ｃ（Ｇ）≤ｄ（Ｇ）．以下通过反例说明猜想１不成立．然后证明猜想２成立．设Ｇ是无向、无环、无多重边的简单图,Ｇ＝（Ｖ,Ｅ）,其中Ｖ＝Ｖ（Ｇ）表示Ｇ的顶点集,Ｅｎ＝...