最大度为5的哈密顿图的星边色数

本研究主要围绕最大度为5的哈密顿图展开,并证明了这类图的星边色数至多是22.     

平面连通图为哈密顿图的一个充要条件

本文利用对偶的概念,给出了平面连通图为哈密顿图的一个充要条件。 定理 平面连通图G（V≥3）为哈密顿图的充要条件是存在G的对偶图G＊＝（V＊,X＊）满足： （１） Ｖ＊ ＝Ｖ１＊：Ｖ２８,Ｖ１＊∩Ｖ２＊＝,Ｖ１＊≠,V２＊≠ （２）Ｖ１＊和Ｖ２＊的诱导子图＜Ｖ１＊＞和（Ｖ２＊）均是树。     

张量乘积图的HAMIL TONIAN分解(Ⅲ)

本文先讨论两个偶阶圈张量积的哈密顿分解问题,然后又讨论多个偶阶圈张量积的哈密顿分解问题。     

图的升分解问题的两个新结果

Ａｌａｖｉ等人在１９８７年定义了图的一种新分解,即“升分解”（ＡｓｃｅｎｄｉｎｇＳｕｂｇｒａｐｈＤｅｃｏｍｐｏｓｉｔｉｏｎ）,并且猜想：任意有正数条边的图都可升分解．该文证明了下面两个新结果：（１）Ｈｉ是ｉ条边的Ｋｎ的子图,当ｎ＋１≤ｉ≤２ｎ－２ｎ／３［］２－２时,Ｇ＝Ｋｎ－Ｈｉ可升分解为Ｋ１,１,Ｋ１,２,…,Ｋ１,ｎ－５,Ｋ１,ｎ－４,Ｇｎ－３（ｎ≥６）,其中Ｋ１,ｎ－４Ｇｎ－３．（２）Ｈｉ是ｉ条边的Ｋｎ的子图,当ｉ≥２ｎ－２ｎ／３［］２时,Ｇ＝Ｋｎ－Ｈｉ不一定有定理１形式的升分解．     

哈密顿图

<正> 本文讨论哈密顿图的充分条件,设G=(▽,E)为无环的简单图,对于独立集S(?)▽,N(S)表示与S至少一点相邻的点的集合,d(S)表示N(S)的点数,即d(S)=|N(S)|,特别地,d(a)=|N(a)|。 1986年Fraisse得到如下的结果: 定理1 设G=(▽,E)为n阶k连通图。若存在s(1≤s≤k),使对于任何基数为s的独立集S有d(S)>s/(1+s)(n—1),则G为哈密顿图。     

图的团分解

该文证明了从任何一个ｎ阶图中一个接一个地移去最大团，则移去团的顶点和达ｎ＾２／２后是空图，从而证明了Ｗｉｎｋｌｅｒ猜想。     

图的同构因子分解──概况与问题

系统介绍了图的同构因子分解的已有成果和尚待解决的许多问题．     

强笛积图的边联结数

本文研究了强笛卡尔积图的边联结数，求得了路与路、路与圈、圈与圈、路与完备图、圈与完备图、路与完备偶图、圈与完备偶图、完备图与完备图、完备图与完备偶图、完备偶图与完备偶图的强笛卡尔积的边联结数。     

图的正交因子分解

研究了图的正交因子分解问题。设ｋ１,…,ｋｍ是正整数,Ｇ是「０,ｋ１＋…ｋｍ－ｍ＋１」－图,Ｈ是Ｇ的任一有ｍ条边的子图。若│Ｖ（Ｈ）│≥│Ｅ（Ｈ）│＝ｍ,则图Ｇ有一个「０,ｋｉ」＾ｍ１－因子分解与Ｈ正交。     

七点七边图的图分解

研究了2个七点七边图的图分解, 首先利用带洞图分解给出图分解存在的递归构造, 然后利用差方法构造出递归构造中所需的图分解, 最后给出了图分解的存在谱.     

完全图与完全偶图的笛卡尔乘积的联结数

本文给出了完全图与完全偶图的笛卡尔乘积的联结数计算公式,证明了如下定理;■     

强半无爪图的完全圈可扩性

证明了连通局部连通的强半无爪图是完全圈可扩的．从而推广了Oberly D,Sumner D,Clark L,Hendry G R T等的相关结果．     

关于一类图的Hamilton性

设G=(V,E)为n阶简单图,如果存在V的一个分划(V_0,V_1,…,V_m)使得: (ⅰ)或者V_0为G的团,或对每一v∈V_0,d(υ)≥n/2, (ⅱ)对于i=1,…,m,V_i是G的团,并且N(V_i)V_0UV_i, 则称G为范型图。本文给出关于这类图的Hamilton性的两个结果。     

强哈密尔顿的一个结果

本文中我们获得泛连通图的一个结果。设Ｇ是ｎ阶简单图,若　≥ （ｎ＋１）／２,则Ｇ是泛连通图或Ｇ＝Ｋ（ｎ－１）／２　　Ｋ（ｎ＋１）／２。此结果比１９７７年Ｊ· Ｗｉｌｌｉａｍｓｏｎ 得到的结果好。     

哈密尔顿图的一类新的局部化充分条件

设L为图G的一个导出子图 ,若有 x ,y∈V(L) ,只要dL(x ,y) =2就有max{dG(x) ,dG(y) }≥ |G| / 2 ,则称L有局部Fan性质 .该文证明了以下结果 .G是一个 2_连通的 {K1.3 ,B1} -free图 .对任意一个整数s≥ 0 ,若G的任一个导出子图L∈ {Bi,0≤i≤s;Zs+2 }均有局部Fan性质 ,则G是Hamiltonian图 ,除非s=2且G H9.由此得到每个 2_连通的 {K1.3 ,Bi,0≤i≤s;Zs+2 }_free图除s =2且该图同构于H9外 ,均为Hamiltonian图 .     

平面图的完备染色

本文给出了两类可平面性的笛卡尔积图路与路、路与图的完备色数。     

正则模的分解

Ｋ．Ｒ．Ｇｏｏｄｅａｒｌ给出了正则环上投影模尤其是有限生成投影模的一系列分解性质，实际上，正则模中可以建立类似结果。     

若干图联图的边联结数

本文研究了路、圈、完全图相互间经过联运算以后所得图的边联结数,得到了Lm(?)Ln,Cm(?)Cn,Lm(?)Cn,Lm(?)Kn和Cm(?)Kn的边联结数的计算公式,这里Lx,Cx,Kx分别表示有x个点的路、圈、完全图。