关于Cayley图因子的一个注记

Ｃａｙ（Ｓ：Ｇ）表示生成集为Ｓ的群Ｇ上的Ｃａｙｌｅｙ图。本文证明了如下结果：定理ｌ若Ｈ＝Ｃａｙ（Ｓ１：＜Ｓ１＞），则Ｃａｙ（Ｓ：Ｇ）有Ｈ－因子。定理２设Ｓ＝Ｓ１∪Ｓ２∪…∪Ｓｋ，ｓｉ∩Ｓｊ＝φ（ｉ≠ｊ），Γｉ＝Ｃａｙ（Ｓｉ：＜Ｓｉ＞），则Ｃａｙ（Ｓ：Ｇ）是｛Γ１，Γ２，…，Γｋ｝──可分的。     

C4l∪（∪i=2^nC2l^i）的优美性

证明了并图Ｃ４ｌ∪（∪ｉ＝２＾ｎＣ２ｌ＾ｉ）为优美图，其中ｌ及ｎ（≥２）是自然数。     

C2j+1∪C2k类与Pk n类调和图

证明了Ｓｅｏｕｄ等当ｋ≥３时Ｃ３与Ｃ２ｋ的不相交并Ｃ３∪Ｃ２ｋ为调和图的猜想,并扩展该结果,证明了Ｃ５∪Ｃ２ｋ（ｋ≥２）是调和图;给出猜想Ｃ２ｊ＋１∪Ｃ２ｋ（ｊ≥１,ｋ≥２且（ｊ,ｋ）≠（１,２）是调和图。证明了幂图Ｐ＾４ｎ（８≤ｎ≤１７）与Ｐ＾５ｎ（１４≤ｎ≤１７）是调和图,否定了Ｓｅｏｕｄ等关于当且仅当１≤ｋ≤３时Ｐ＾ｋｎ（１≤ｋ≤ｎ－１）是调和图的猜想。给出了相反的猜想：当ｎ≤ｎ０（ｋ）时Ｐ     

Goldbach—Vinogradov定理在算术数列中的推广

设ｋ,ｌ１,ｌ２,ｌ３是适合ｋ≥１,（ｌｊ,ｉ）＝１,１≤ｊ≤３的整数。Ｎ是满足同余条件Ｎ≡ｌ１＋ｌ２＋ｌ３（ｍｏｄｋ）的大奇数。则存在实中计算常数０〈θ〈１使得对任何整数ｋ≤Ｎ＾θ,方程Ｎ＝ｐ１＋ｐ２＋ｐ３对于素变数ｐｊ＝ｌｊ（ｍｏｄｋ）,１≤ｊ≤３是可解的。     

路与圈之并的补图色唯一的充分必要条件

用Ｃｎ表示有ｎ个顶点的图,用Ｐｎ表示有ｎ个顶点的路。本文通过讨论伴随多项式的最小根,证明了：若Ｃｍｉ和Ｐｎｊ都是不可约的,并且ｍｊ≥５,ｎｊ≥２,ｎｊ≠４,则（Ｕ↑ｓ↓ｉ＝１Ｃｍｉ）∪（Ｕ↑ｌ↓ｊ＝１Ｐｎｊ）的补图色唯一当且仅当ｍｉ≠ｎｊ＋１,ｉ∈｛１,２,……ｓ｝,ｊ∈｛１,２,……ｔ｝。     

由位置码性质所确定的集合的Hausdorff维数

设Ｆ为一Ｍｏｒａｎ集，Ω＾ｗ＝П↑∞↓ｉ＝１｛１，２，…，ｎ｝，φ为Ω＾ｗ→Ｆ的一个相关的自然满射；Γｉ，…，Γｋ两两不交且∪↑ｋ↓ｉ＝１Γｉ＝｛１，２，…，ｎ｝。令Ｈ（Γｉ，…，Γｋ）＝φ（Ｈ（Γｉ，…，Ｆｋ）），此处Ｈ（Γｉ，…，Γｋ）＝｛σ∈Ω＾ｗ：ｌｉｍ↓ｌ→∞Ｃａｒｄ｛１≤ｉ≤ｌ：σ（ｉ）∈Γｊ｝／ｌ＝Σ↓ｉ∈Гｊｃｉ，１≤ｊ≤ｋ｝。这里ｃｉ≥０且Σ↑ｎ↓ｉ＝１ｃｉ＝１。得到了下列结论：     

偶图的周长

设Ｇ（Ａ，Ａ２；Ｅ）为２连通偶图，（Ａ１，Ａ２）为顶点二分划，Ｄ（ｘ）＝｛ｙ｜ｙ∈Ｖ（Ｇ）＼｛ｘ｝，ｄ（ｘ，ｙ）＝２｝，ｄ＾＊ｄ（ｘ）表示Ｄ（ｘ）∪｛ｘ｝中所有的度排成的非减度序列（ｄ＾＊１，ｄ＾＊２，…，ｄ＾＊ｊ，…，ｄ＾＊｜Ｄ（ｘ）｜＋１）中当下标ｊ＝ｄ（ｘ）时的度而当｜Ｄ（ｘ）｜＋１＜ｄ（ｘ）时ｄ＾＊ｄ（ｘ）＝ｄ＾＊｜Ｄ（ｘ）｜＋１。δ０＝ｍｉｎ｛ｄ（ｘ）｜ｘ∈Ｖ（Ｇ）｝，δｉ＝ｍｉｎ｛ｄ＾     

领域并与点泛圈偶图

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

点泛圈偶图

设Ｇ是连通偶图，（Ｘ１，Ｘ２）是其顶点的二分类，｜Ｘ１｜＝｜Ｘ２｜＝ｎ，δ（Ｇ）≥ｔ≥３，且对于Ｘｉ中的任意两点ｕ和ｖ，均有｜Ｎ（ｕ）∪Ｎ（ｖ）｜≥ｎ－（ｔ－２），ｉ＝１，２，文中对ｔ≤６的情况，证明Ｇ是点泛圈偶图。     

一个Hamilton图的邻域交条件

设Ｇ是２－连通图．如果对其任一３－独立集｛ｘ１,ｘ２,ｘ３｝,有ｘｉ（１≤ｉ≤３）使得Ｎ（ｘｉ）与∪ｊ≠ｉＮ（ｘｊ）至少有α（Ｇ）个公共元素,则Ｈａｍｉｌｔｏｎ图．这里,α（Ｇ）是Ｇ的独立数．     

一类串图的优美性

给出了一些图的优美标号,特别给出了串图ωm1,m2,mn,mn＋1当m1,m2,…,mn≡0（mod4）,mn＋1≡3（mod4）的优美标号,以及串图ωm1,m2,,m2n当mi≡2（mod4）（i=1,2,…,2n）,m2k-1＜m2k,（k=1,2,…,n）时的优美标号.     

任意n个完备二分图的并图的优美性

优美图是图论中的一个重要分支,至今对非连通优美性的研究并不多,特别是对n个图的并图的优美性研究就更少.本文证明了任意n个完备二分图的并图是优美图,且是交错图.     

再论图Pn^3的优美性

给出图Pn3的另一种优美标号,证明其图是优美图且是交错图.另外指出文献[1]中的一个错误和给出了相应正确的结果,同时证明了严谦泰,张忠辅给出的标号以及我们改正的标号都是交错的.     

关于Km，n并图的优美性

对于自然数k，m，n，本文给出一类非连通图↑k∪↓i=1Kmi.ni；通过构造标号函数的方法，证明了当max{mi，ni}≥3，min{mi，ni}≥2(i=1，2，…，k)时这类图既是优美图，也是交错图；从而给出构造一类任意个图的并图是优美图的一种方法，拓宽了优美图及其应用的道路。     

一种构造紧图的方法

根据一些已知的紧图构造出两类新的紧图。证明了在一定条件下连通正则紧图的联图为紧图,两个连通正则紧图之间再加一条边仍为紧图。     

Hamilton图的代数刻划

运用矩阵方法,给出了连通图是Ｈａｍｉｌｔｏｎ图的一个代数刻划     

线团图的欧拉性质

本文研究线团图的欧拉性质，得到了若干充分必要条件     

图K2,3+e的最优覆盖

设λKv是λ重V点完全图，G为一个无弧立点的有限简单图，λKv的一个G-覆盖设计，记为（v,G,λ）-CD，是指一个对子（X，D），其中X为点集，D为λKv的一些子图（亦称为区组）构成的集合，使得任一区组均与G同构，且任意两个不同点组成的边至少在D的λ个区组中出现，讨论了两类六点七边图Gi=K2,3 e(i=1,2)的最优覆盖的存在性问题，证明了存在（v,Gi,λ）-OCD，i=1,2当且仅当v≥6，除去非最优（但为最大）的C（6，G1，1）=4。     

图K2,3+e的最优填充的存在性

讨论了2类6点7边图Gi＝K12，3＋e（i＝1，2）的最优填以存在性问题，证明了：存在（v,Gi，λ）－OPD当且仅当v≥6，除去非最优的P（6，Gi，1）＝1及未知的（9，Gi，1）－OPD，i＝1，2。     

3－W_n图的优美性

证明了在齿轮图ｎ个齿的顶端各加上三条长度为１的边所得的图是优美的，从而对齿轮图的优美性作了推广．