关于12阶4正则4色4围长的图

围长为ｎ的ｍ正则的ｍ色图称为（ｍ，ｍ，ｎ）图。本文证明了阶数不超过１２的（４，４，４）图在同构意义下是唯一的，就是１２阶ｃｈｖａｔａｌ图。     

关于竞赛图得分集合的Reid猜测

1978年,K.B.Reid猜测:“每个正整数的有限非空集合S都是某竞赛图的得分集合”。并对|S|=1,2,3的情形给出了证明。1984年,M.Hager对|S|=4,5的情形给出了证明。本文的     

图的强交数

简单超图H=(E     

Toroidal网格C(d1,d2)的(d,4)-控制数

本文讨论二维Toroidal网格的(d,4)-控制数,得到如下结果:(1)如果,m≥2,G＝C(2m+1)或G＝C(2m+2,3),当d＝diam(G)+1时,Rd,4(G)＝2;(2)如果G＝C(d1,4)(d1≥3)或G＝C(d15)(d1≥9),当d＝diam(G)时,Rd,4(G)＝2.     

蝴蝶网络的(d,2)-控制数

研究了蝴蝶网络Ｂ（ｎ）的（ｄ，２）－控制数，得到如下结果（１）如果ｄ＝２ｎ－１，则Ｓｄ，２（Ｂ（ｎ））＝２；（２）如果ｄ＝２ｎ或２ｎ＋１，则Ｓｄ，２（Ｂ（ｎ）≤２。     

百万港元征解余新河数学题的等价命题

百万港元征解余新河数学题(YP)长达数千言,本文讨论了该题的两种解释,即弱余新河数学题(WYP)与强余新河数学题(SYP),分别给出了与其等价的几个简短命题,并证明了哥德巴赫猜想的正确性蕴含WYP的正确性;SYP的正确性蕴含下述命题:一切正偶数都可以表示为至多三个素数之和。     

Hamilton图的一个充分条件

设G=G(V,E)为简单图。d(u)表G中顶点u的度,d(u,v)表顶点u与v的距离。ω(G)表G的分支个数。本文证明了下述定理。 定理 阶数n≥3的简单图G满足下述两条件:     

关于竞赛图得分集合的Reid猜测

1978年Reid猜测:“每个正整数的有限非空集合都是某竞赛图的得分集合”,并对该集合元素个数为1,2,3的情形给出了证明。1984年Hager对元素个数为4,5的情形给出了证明。本文证明了该猜测为真。