一类图优美标号的构成及优美性

给出了一类图的优美标号构成定理,由此得到如下结论：龙Ｃｎ⊙Ｐｔ在ｎ＝１,２（ｍｏｄ４）时为优美图,非连通图Ｃ２ｋ＋１∪Ｐｋ为优美图,双环Ｃ４ｍ＋１＋Ｃ４ｍ－１＋Ｃ４ｎ＋Ｃ４ｍ＋３,Ｃ４ｎ＋Ｃ４ｍ为优美图。     

2连通Hamilton图的一个充分条件

证明了如下结果：设Ｇ是阶为ｎ的２连通图，若对Ｇ中任一对距离为２的点ｕ，ｖ都有ｄ（ｕ）＋ｄ（ｖ）≥ｎ－１或｜Ｎ（ｕ）∪Ｎ（ｖ）｜≥ｎ－δ，则Ｇ是Ｈａｍｉｌｔｏｎ图，除非Ｇ属于一个特殊图类。δ＝ｍｉｎｖ∈Ｖ（Ｇ）｛ｄ（ｖ）｝称为最小度。     

Ore—型子图对图的Hamilton性的影响

设Ｇ＝（Ｖ，Ｅ）为ｎ阶２－连通的１－坚韧图。将Ｇ的节点分类：ｇ＝｛ｖ∈Ｖ｜ｄＧ（ｖ）≥ｎ／２｝而Ｈ＝｛Ｇ＼ｇ｝。如果Ｈ满足Ｏｒｅ－条件：Ａ↓ｘ，ｙ∈Ｖ（Ｈ），（ｘ，ｙ）∈↑－Ｅ（Ｈ）→ｄＨ（ｘ）＋ｄＨ（ｙ）≥｜Ｖ（Ｈ）｜，则有：（ｉ）Ｇ是Ｈａｍｉｌｔｏｎ的；（ｉｉ）若Ｇ不是偶图，则Ｇ至多丢失长为ｎ－１的圈。     

关于Faudree—Schelp定理的改进

一个图Ｇ＝（Ｖ，Ｅ）是［ｌ，ｍ］－泛连通的，如果在Ｇ的任意一对节点ｘ与ｙ之间有长为Ｋ－１的路ＰＫ（ｘ，ｙ），Ｋ＝ｌ，ｌ＋１，…，ｍ。Ｇ具有性质Ｐ（Ｋ），如果对Ｇ的任何一对距离为２的节点ｘ和ｙ，有ｄ（ｘ）＋ｄ（ｙ）≥Ｋ。作者探讨了一类Ｐ（Ｋ）的路连通性，改进了Ｆａｕｄｒｅｅ－Ｓｃｈｅｌｐ定理，得到两个定理。定理１设Ｇ＝（Ｖ，Ｅ）是ｎ阶Ｐ（ｎ－１）图。如果Ｇ是［ｎ－１，ｎ］－泛连通的，则Ｇ是［８，ｎ］     

关于（k，d）─算术图

证明了Ｋｎ（ｎ≥５）不是（ｋ，ｄ）－算术图；ｋ，ｄ≥１且ｋ≠ｉｄ，ｉ∈｛１，２，…，ｎ－１｝，则Ｋｍ，ｎ为（ｋ，ｄ）－算术图。     

k—覆盖图的一个充分条件

论证了整数ｎ（ｎ≥３）和ｋ（ｋ≥２），若ｋ为奇数，则令ｋ≥ｎ－１，Ｇ是一个不含Ｋ１，ｎ的２－边连通图，ｋ│Ｖ（Ｇ）│≡ｏ（ｍｏｄ２），设Ｇ的顶点最小度α（Ｇ）至少为（ｎ＾２／４（ｎ－１）ｋ＋（３ｎ－６）／２＋（ｎ－１）／４ｋ，则Ｇ是ｋ－覆盖图，并且说明了定理条件“２－边连通”不能减弱为“连通”。     

二面体群上的Hamilton图

令Ｇ是一个有限群，Ｓ是Ｇ的一个生成元集，定义Ｇ上的Ｃａｙｌｅｙ图为Г＝Г（ＧＳ），其中顶，久集为Ｖ（Г）＝Ｇ，边集为Ｅ（Г）＝｛（ａ，ｂ）｜ａ，ｂ∈Ｇ，ａ（－１）ｂ∈Ｓ｝，令Ｄｎ表示２ｎ阶的二面体群，Ｓ＝Ｓ（－１）是Ｄｎ的生成元集。本文证明了Ｄｎ上的Ｃａｙｌｅｙ图Г（Ｄｎ，Ｓ）具有Ｈａｍｉｌｔｏｎ圈。从而证明了Ｗ．Ｈｏｌｓｚｔｙｎｓｋｉ和Ｒ，Ｆ，Ｅ，Ｓｔｒｕｂｅ猜想［１］。     

具有邻域并型的X—可迹图

设Ｇ是连通图，ＸＶ（Ｇ），若Ｇ存在路Ｐ使得ＸＶ（Ｐ），则称Ｇ是Ｘ－可迹图；记ＮＣ２（Ｘ）＝ｍｉｎ｛｜Ｎ（ｕ）∪Ｎ（ｖ）｜：ｕ，ｖ∈Ｘ且ｕｖＥ（Ｇ）｝，我们得到如下结果：如果Ｇ是ｎ阶２－连通图，ＸＶ（Ｇ）并且ＮＣ２（Ｘ）≥ｎ－１２，则Ｇ是Ｘ－可迹图，该结果在可迹图方面推广了Ｂ．Ｊ．Ｆａｕｄｒｅ等人在文献［４］中的结论     

无爪图的周长

设Ｇ为ｎ阶２连通无爪图，δ－ｍｉｎ｛ｄ（ｘ）│ｘ∈Ｖ（Ｇ）｝，δ－ｍｉｎ｛ｍａｘ（ｄ（ｘ）．ｄ（ｙ））│ｘ，ｙｋ∈Ｖ（Ｇ）．ｄ（ｘ，ｙ）＝３｝．则（ｉ）ｃ（ｇ）≥ｍｉｎ｛ｎ．２δ＋４）；（ｉｉ）当δ≥１／２（ｎ－δ－２）时Ｇ是哈密顿图。     

3连通无爪图的Hamilton连通性

主要结果是：若Ｇ为ｎ阶３连通无爪图，δ＝ｍｉｎ｛ｄ（ｘ）│ｘ∈Ｖ（Ｇ）｝，δ＾＊＝ｍｉｎ｛ｍａｘ（ｄ（ｘ），ｄ（ｙ））│ｘ，ｙ∈Ｖ（Ｇ），ｄ（ｘ，ｙ）＝２｝≥１／２（ｎ－δ＋３），则Ｇ为Ｈａｍｉｌｔｏｎ连通图。     

k-覆盖图的一个充分条件

论证了对整数ｎ（ｎ≥３）和ｋ（ｋ≥２），若ｋ为奇数，则令ｋ≥ｎ－１，Ｇ是一个不含Ｋ１，ｎ的２边连通图，ｋ｜Ｖ（Ｇ）｜≡ｏ（ｍｏｄ２），设Ｇ的顶点最小度α（Ｇ）至少为（ｎ２／４（ｎ－１））ｋ＋（３ｎ－６）／２＋（ｎ－１）／４ｋ，则Ｇ是ｋ覆盖图．并且说明了定理中条件“２边连通”不能减弱为“连通”．     

Global Attractivity of X_(n 1)=AX_n F(X_(n-k))

本文给出差分方程Ｘｎ＋１＝ＡＸｎ＋Ｆ（Ｘｎ－ｋ）的全局吸收性．其中ｎ＝０，１，…，Ｘｉ∈［０，∞）ｍ，ｍ，ｋ∈｛１，２，…｝，Ａ是ｍ×ｍ矩阵，Ｆ∈Ｃ［０，∞）ｍ，（０，∞）ｍ］．这是［１］中研究深题２．４．１     

m阶差分函数Δm（x—a）／mf（a）的广义Taylor定理的中间点渐近性质

对于ｍ阶差分函数Δｍ（ｘ－ａ）／ｍｆ（ａ）的广义Ｔａｙｌｏｒ定理的中间点的渐近性质，本文研究的主要结果为：ｌｉｍｘ－ａｘ－ａ／ｘ－ａ＝√（ｎ＋１）ｊｍ∑ｋ＝０（－１）ｋＣｋｍ（ｍ－ｋ）＾ｎ＋１＋ｊ／ｍｊ（ｎ＋１＋ｊ）ｍ∑ｋ＝０（－１）ｋＣｋｍ（ｍ－ｋ）＾ｎ＋１     

曲面的GC~k拼接条件

在一定的基本假设下，若Ｓ（ｈ１）≠Ｓ（ｈ２）≠Ｓ（ｈ３），得到了存在一个ｐ次多项式ｆ，使曲面Ｓ（ｆ）分别与Ｓ（ｇｉ）在Ｓ（ｇｉ，ｈｉ）（ｉ＝１，２，３）处ＧＣｋ光滑拼接的充要条件为存在ｐ－ｍ次多项式ｗ１，ｐ－ｎ次多项式ｗ２，ｐ－ｌ次多项式ｗ３，以及多项式ａｉ（ｉ＝１，２，３）使得ｗ１ｇ１－ｗ２ｇ２＝ａ２ｈｋ＋１２－ａ１ｈｋ＋１１∈〈ｈｋ＋１１，ｈｋ＋１２〉ｗ２ｇ２－ｗ３ｇ３＝ａ３ｈｋ＋１３－ａ２ｈｋ＋１２∈〈ｈｋ＋１２，ｈｋ＋１３〉｛从而将ＧＣｋ拼接问题的复杂运算化简成了一个简单的线性方程组。     

关于外平面图的局部调和着色

详细讨论了外平面图Ｇ（Ｖ，Ｅ）的ＬＨＣ，并证明了对于图Ｇ，若Δ≥５则满足ＸＬＨＣ（Ｇ）＝Δ ＋１；从而证明了对该类图Ｇ，全着色猜想成立，使得文献为本文的一个特列。     

关于2-连通图中最长圈的一个注记

设Ｇ是一个ｎ阶２－连通图，ｍ＞０是一个整数．本文证明了：如果对于图Ｇ中任意三点独立集Ｓ＝｛ｕ，ｖ，ｗ｝｝，都存在ｘ≠ｙ∈Ｓ使得ｄ（ｘ）＋ｄ（ｙ）≥ｍ，则ｃ（Ｇ）≥ｍｉｎ｛ｎ，ｍ｝．其中ｃ（Ｇ）表示图Ｇ的周长．这个结果推广了三个有关的已知结果。     

帽挂图的调和性

提出了帽挂图Ｍ（ｎ，ｔ，Ｇ）的概念，并证明了，当ｎ＝２ｍ＋１，ｍ≥１，ｔ≥１并Ｇ为一个强调和图时Ｍ（２ｎ＋１，ｔ，Ｇ）是调和图的结论同时也对Ｍ（２ｍ，ｔ，Ｇ）的调和性给出了评述。     

曲面的GC^k拼接条件

在一定的基本假设下，若Ｓ（ｈ１）∥Ｓ（ｈ２）∥Ｓ（ｈ３）得到了存在一个ｐ次多项式ｆ，使曲面Ｓ（ｆ）分别与Ｓ（ｇ）在Ｓ（ｇｉ，ｈｉ）（ｉ＝１，２，３）处ＧＣ＾ｋ光滑拼接的充要条件为存在ｐ－ｍ次多项式ω１，ｐ－ｎ多次式ω２，ｐ－ｌ次多项式ω３，以及多项式ａｉ（ｉ＝１，２，３）使得｛ω１ｇ１－ω２ｇ２＝ａ２ｈ＾ｋ＋１２－ａ１ｈ＾ｋ＋１１∈〈ｈ＾ｋ＋１１，ｈ＾ｋ＋１２〉 ω２ｇ２－ω３ｇ３＝ａ３ｈ＾ｋ＋１     

图中含有D－圈的一个充分条件

证明了一个定理，即：设Ｇ是围长ｇ≥６的连通图，且Ｇ－Ｄ１（Ｇ）是２－连通的，若ｅ，ｆ∈Ｅ（Ｇ），ｄ（ｅ，ｆ）＝２，有ｄ（ｅ）＋ｄ（ｆ）≥ｎ－ｇ＋２，则Ｇ有一个Ｄ－圈，从而推广和改进了原有的一些结果     

一些特殊图的生成函数

利用“图型序列的母函数”所给出的图型序列生成函数的性质，本文导出一些重要特殊图的生成函数。ｎ，ｍ（－ｘ）＝１，所以有定理４设Ｇ为ｎ阶出（或人）ｋ正则图（每个顶点的出（或人）度均为ｋ），则证明由条件可知，Ｉ—Ａｘ的各行之和均为１－ｋｘ，Ｉ＋ｘ的各行之和均为１＋（ｎ－ｋ）ｘ，于是其中ａｉｊ＝１－ａｉｊ由此可得定理５无向轮图的生成函数为证明因为具有ｎ个顶点的轮图的补图是由仅有一个含自回路的顶点及ｎ－１阶ｎ－３正则图构成的非连通图，所以由此可得定理６　ｎ阶无环无向路的生成函数其中△＝证明　设Ｐｎ的邻接矩阵为Ａ，则设Ｄｎ的伴随矩阵易知Ｄｉｊ＝Ｄｊｉ，当ｊ≥ｉ时，于是代入后，经整理即得证。推论１加环有向路的生成函数推论２无环有向路的生成函数参考文献