关于给定偶图的圈长分布的计算

阶为υ的图G的圈长分布是序列（c1,c2,…，cυ），其中 是G中长为i的圈的数目，得到了计算给定简单偶图G的图长分布的公式。     

关于完美匹配的一个注记

图G有完美匹配当且仅当对于其顶点集V的任意子集S，G－S的奇分支的个数不超过S中元素的个数。对此结论证明中存在的一个问题进行了详细讨论，从而使证明更加完善。     

具有围长对（g,h）的3——正则图

一个具有围长对(g,h)的k—正则图称为(k;g,h)一图,这种图的最小可能顶点数记作f(k;g,h). 本文证明了:f(3;5,8)=18,f(3;6,7)=18,f(3;7,8)=24,2/3(7S+4)≤f(3;6,2S+l)≤6S+4,k≥3;部分地回答了F·Harary在文[1]中提出的问题.     

关于3-连通图的一个猜测的反例

1978年,Dirac 给出了从2-连通图 G 中的最长路判断 G 的周长下界的一个定理.在1983年的西安图论讲习班上,朱永津提出了一个与 Difac 定理形式相似但条件较强结论也较强的猜测.通过发现一个反例,本文得到了这一猜测的否定解答。     

由圈长分布确定的偶图

阶为n的图G的圈长分布是序列(c1，c2，…，cn)，其中ci是图G中长为i的圈数，作者得到如下结果：设n≤r≤min{n 6，2n-3}，则Kn,r是由它的圈长分布确定的。     

偶图Kn，n＋8-A（｜A｜≤3）的圈长分布唯一性

阶为n的图G的圈长分布是序列（c1，c2，…，cn），其中ci是图G中长为i的圈数．设A真包含E（Kn,n＋8），在情况①G=Kn,n＋8（n≥13）；②G=Kn,n＋8-A（｜A｜=1，n≥15）；③G=Kn,n＋8-A（｜A｜=2，n≥17）；④G=Kn,n＋8-A（｜A｜=3，n≥19）时，图G由其圈长分布唯一确定．     

一个Graffiti猜想的若干结果

本文部分地证明了S·Fajtlowicz提出的一个猜想:对任意简单连通图G(V,E)。下面不等式成立:D(G)≤mode(G) Ivd(G)     

四色问题的一个等价命题

本文证明了一个四色问题的等价命题－四色方程存在全非零解。把四色问题归结为与图相关的齐次方程组求解问题,为四色问题的研究提供了一条新的途径。     

由圈长分布确定的偶图的几个定理

阶为n的图G的圈长分布是序列(c1，c2，…，cn)，其中ci是图G中长为i的圈数，得到如下结果：(1)设A包含于E(Kn，n)，则当Kn，n[A]≌K1，j或Kn，n[A]≌K2时，Kn，n－A是由它的圈长分布确定；(2)设A包含于E(Kn，n，|A|=4，n≥11，则Kn，n－A是由它的圈长分布确定的。     

偶图Kn,n+8-A(│A│≤3)的圈长分布唯一性

阶为n的图G的圈长分布是序列(c1,c2,…,cn),其中ci是图G中长为i的圈数.设A(∈)E(Kn,n+8),在情况①G=Kn,n+8(n≥13);②G=Kn,n+8-A(│A│=1,n≥15);③G=Kn,n+8-A(│A│=2,n≥17);④G=Kn,n+8-A(│A│=3,n≥19)时,图G由其圈长分布唯一确定.     

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

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

奇、偶双随机矩阵及其积和式的若干注记

文章主要研究了奇、偶双随机矩阵及其（奇、偶）积和式的有关问题。一方面,通过分析双随机矩阵的奇偶性,说明了刻画奇双随机矩阵和偶双随机矩阵的等价性;另一方面,参照双随机矩阵其积和式的下确界问题（即著名的Van der Waerden－Egorychev－Falikman定理）,对奇、偶双随机矩阵其（奇、偶）积和式的确界问题分别进行了探讨。     

图的最长路的一个性质

本文给出了图的最长路的一个性质:设G是有n个点的2-连通图,如果对于任一对使d（u,v）=2的点u和v而推出max{d（u）,d（v）}≥c/2（3≤c≤n）,那么存在一条最长路μ=v_1v_2…v_r,且min{d（v_1）,d（v_r）}≥c/2。由此可得到图中圈长性质的一个较简单的证明。     

关于欧拉图的一个猜想的新结果

证明了非平面欧拉图在边连通度满足一定条件下可以表示成不超过｜Ｖ｜－２个边不重的圈的并,其中｜Ｖ｜是图的顶点数。     

偶数Goldbach猜想证明的一种新模型刻画

基于偶数Ne独立封闭运算概念和＂偶数和＂同余表达定理,提出满足偶数Goldbach猜想要求的＂扩展中国剩余定理＂新模型,借鉴HASH函数中＂生日碰撞＂模式,证明了任一偶数Ne,在modM（Ne）模型中对应不同概率θ下,只要随机计算约r＇√Ne个Q中元素qj（1≤j≤r）,结果就能选对一个给定偶数内的素数满足偶数Goldbach数G（Ne）的配对要求,并得到对应不同θ的最低计算量r的下界范围为：0.325√Ne≤r≤2.146√Ne,（0.10≤θ≤0.99）从而证实了任一偶数Ne,在modM（Ne）和ModM（o）模型中,以及相关模型中至少有一式满足偶数Goldbach猜想的配对要求。     

关于图的Hamilton性的一个新结果

利用插点方法就k 连通图G的本质独立集的邻域交研究图的Hamilton性 ,得到了关于图的Hamilton的一个新的充分条件 .这个结果改进和推广了Ore定理     

关于Minkowski猜想的一个结果

本文证明了Minkowski猜想对于n阶有理数矩阵是成立的。     

关于图G_(a,b,c)~(p,q,s)的一个重要结论

让Gp,q,s a,b,c表示阶为n的由三个lollipop图通过一个公共点连接的图.首先确定了φ(Pn,-2)的值,其次得到了2是图Gp,q,s a,b,c的特征值的充要条件.