关于（K，d）－算术图的两个猜想

文献［１］中猜想：（１）若Ｃ４ｔ＋１是（Ｋ，ｄ）－算术图，则有非负整数ｒ，使得Ｋ＝２ｄｔ＋２ｒ；（２）如果Ｃ４ｔ＋３是（Ｋ，ｄ）－算术图，则有非负整数ｒ，使得Ｋ＝（２ｔ＋１）ｄ＋２ｒ。本文证明了这两个猜想均是正确的     

完全多部图满足全色数猜想的一种新的证明方法

Ｂｅｈｚａｄ〔１〕和Ｖｉｚｉｎｇ〔２〕独立提出了全色数精想：对任意图Ｇ，有ｘＴ（Ｇ）≤Δ（Ｇ）＋２。本文的主要结果如下：（１）用一种新的方法证明了完全多部图满足全色猜想（２）证明了点数不大于１０的图满足全色数猜想。     

关于Vander Waerden猜想的一些结果

本文将ＶａｎｄｅｒＷａｅｒｄｅｎ猜想转化为多元函数的极值问题，初步证明了（１ｎ，１ｎ，…，１ｎ）１ｘｎ２为所对应多元函数的一个极小值点     

几类乘积图的圈覆盖

文献［１］提出猜想：每个２─连通ｎ阶简单图都有一个圈覆盖Ｃ，使得｜ｃ｜≤（２ｎ－１）／３。此猜想至今尚未完全证实。本文对路、圈、完全图的若干笛卡尔乘积图和张量乘积图证实了猜想是正确的。     

一类图的优美性

本文引进齿顶边星图Ｗｎ（ｍ１，ｍ２，…，ｍｎ）的概念，证明了Ｗｎ（ｍ１，ｍ２，…，ｍｎ）是优美图，而当ｍ１＝ｍ２＝…＝ｍｎ＝Ｋ时，解决了陆书环先生提出的猜想。     

广义Fibonacci数列的极限

本文讨论了广义Ｆｉｂｏｎａｃｃｉ数列（Ｆａ）的极限问题，数列（Ｆｎ）由关系式定义，当ａｉ≥０，ｂｉ〈１时，数列（Ｆｎ）收敛且与初始值Ｆｉ〉０，１≤ｉ≤Ｋ无关，同时也对文「１」中的猜想给出了圆满的回答。     

关于图的圈覆盖

Ａ．Ｉｔａｌ和Ｍ．Ｒｏｄｅｈ给出了两个关于图的圈覆盖的猜想：（ｉ）任意２－边连通图Ｇ＝（Ｖ，Ｅ）有困覆盖Ｃ，使ｌ（Ｃ）≤｜Ｅ｜＋｜Ｖ｜－１；（ｎ）任意２－边连通图有困覆盖，使图的每条边至多被覆盖两次．本文证明了猜想对平面图和２－边连通没有３－边割的图成立，并给出了一与两猜想等价的条件．同时也对著名的２－圈覆盖猜想作了讨论．     

关于CockayneEJ的两个猜想

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

关于young凸函数——猜想的扩充及其证明

本文引入关于凸函数上、下指数的一种有一般性的定义，证明了文（１）中猜想的扩充结果。     

关于正则图的道路双覆盖猜想

［１］汇集了１９９０年国际图论会议（丹麦）上所提出的２７个新的未解决的问题，其中第一个就是关于正则图的道路双覆盖猜想，Ａｄｒｉａｎ Ｂｏｎｄｙ等人利用Ｐｅｔｅｒｓｅｎ定理已证明：对于３－正则图猜想为真。本文证明了对于任意的ｍ－正则的完全图，猜想是成立的。     

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

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

关于记录时的计数过程的收敛速度

设《Ｘｉ，ｉ≥１》为ｉ．ｉ．ｄ．ｒ．ｖ．ｓ，具有共同的连续分布函数。记ｕ（ｎ）为Ｘｉ，ｉ≥ｎ中出现纪录的次数。本文讨论了当ｎ→＋∞时ｕ（ｎ）／１ｏｇｎ趋向于１的收敛速度。本文的结果否定了Ａ．Ｇｕｔ的猜想，改进了Ｓ．Ｓ．Ｎａｙａｋ的结果。     

费马猜想的一个初等证明

本文利用［１］中的主要结果证明高次不定方程ｘｐ＋ｙｐ＝ｚｐ（其中ｐ是任一奇素数）无正整数解，进而证明费马（Ｆｅｒｍａｔ）猜想成立     

关于3x + 1 猜想的一些递推关系

用Ｎ表示自然数集，Ｊ表示３ｘ＋１运算，Ｈ＝｛ｎ∈Ｎ：有ｋ∈Ｎ是Ｊ＾ｋ（ｎ）＝１｝。猜想Ｈ＝Ｎ便是所谓３ｘ＋１问题。本文关于这一问题给出了几个递推关系。     

Goldbach猜想的假设性证明和该猜想为真的充分必要条件

本文创立了饱和方程组的定义，并由此定义出发，得出５个定理，证明了：①若每个饱和方程组的最小正整数解的２倍都是两个奇素数之和，则Ｇｏｌｄｂａｃｈ猜想为真（这是距“哥氏猜想”提出２５０多年来第一个公开发表的假设性证明）。②Ｇｏｌｄｂａｃｈ猜想为真的充分必要条件是ｑｅｋ＋１≤ｘｅｋ。     

关于伯努利数结构的讨论（续）

进一步讨论了伯努利数的结构，并利用所得到的结果对居加猜想进行了讨论，得到了：若Ｓｐ－１（ｐ－１）≡－１（ｍｏｌ ｐ）成立，则ｐ是素数或者ｐ＝ｐ１ｐ２．．．ｐｓ为色对伪素数，并且ｐ‖Ｂｐ－１的分母；ｐ／（ｐＢｐ－１＋１）的分子，ｐ／ｐｉ≡１（ｍｏｄ ｐｉ）；Σ１／ｐｉ－１／ｐ是整数。     

复合数论函数s￠（n）与n的关系

本文讨论复合数论函数ｓφ（ｎ）＝ｓ（φ（ｎ））的性质。这里ｓ（ｎ）是因数和函数，φ（ｎ）是欧拉函数。证明了（ｐｉ是不同的奇素数，ｋ＝１，２，３），并猜想上述不等式对任何整数ｋ≥１都成立。如果此猜想正确，则ｓφ（ｎ）≥ｎ对任何奇数ｎ都成立。本文还求得数论方程ｓφ（ｎ）＝ｎ的５个奇数解：Ｆ０，Ｆ０Ｆ１，Ｆ０Ｆ１Ｆ２，Ｆ０Ｆ１Ｆ２Ｆ３，Ｆ０Ｆ１Ｆ２Ｆ３Ｆ４（Ｆｉ是前５个费马素数）和２个偶数解：２２μ３，２３μ２μ５（μ２＝３，μ３＝７，μ５＝３１是前３个默森素数）。     

n个图的逻辑积的色数和边色数

证明了图的逻辑积的色数公式ｘ（Ｇ１∧Ｇ２∧…∧Ｇｎ）≤ｍｉｎ｛ｘ（Ｇ１），ｘ（Ｇ２），…，ｘ（Ｇｎ）｝，边色数有并作如下猜想：ｘ（Ｇ１∧Ｇ２∧…∧Ｇｎ）＝ｍｉｎ｛ｘ（Ｇ１），ｘ（Ｇ２），…，ｘ（Ｇｎ）｝．     

Ore k-型图的性质和1-因子

本文研究了 Ｏｒｅ ｋ－型图的若干表征其结构的性质，并证明了 Ｏｒｅ ｋ－型图 Ｇ在 δ（Ｇ）＝ｋ＋２≤ｎ＋１或δ（Ｇ）≥ｎ＋ｋ的条件下含有ｋ＋２个边不重的１－因子．从而部分地证实了Ｗｉｎ 猜想．     

两个关于某一二次微分系统的极限环个数的猜想的等价性

Ｊ．Ｗ．Ｗ雷恩教授猜想二次微分系统：ｘ＝－ｙ＋δｘ＋ｌｘ＾２＋ｍｘｙ，ｙ＝ｘ（１＋ｘ）在条件ｌ〉０，ｍ〉２，δ〈０之下最多只能有两个极限环，但无法证明。要本文证明了他的猜想和作者文「２」中的一个猜想是等价的。