Heawood图的s-正则循环覆盖

一个图称为s-正则的,如果它的自同构群作用在它的s-弧集上是正则的.Feng通过对立方体和6阶完全两部图循环覆盖的研究,构造了两个3度1-正则的无限类.本文证明了Heawood图的循环覆盖至多是2-正则的,并且构造了另一个新的3度1-正则图的无限类.     

Heawood图的s-正则循环覆盖分类

一个图称为s-正则的,如果它的自同构群作用在它的s-弧集上是正则的.运用电压图及提升理论,对Heawood图的循环覆盖进行了分类.证明了:Heawood图的循环覆盖是1-正则的或2-正则的,当循环群的阶数不等于7或21时,覆盖是1-正则的,并且给出了这个1-正则无限类的构造;当循环群的阶数等于7或21时,覆盖是2-正则的.     

8p阶7度1-正则图

一个简单无向图,如果它的全自同构群作用在它的弧集上正则,则称该图为1-正则图.证明了不存在8p阶7度1-正则图,其中p是一个素数.     

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

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

完全二部图的少面数强嵌入

通过调整完全二部图G的少双圈覆盖中的某些圈，可得到一个强嵌入，没的双圈覆盖可以得到不同的强嵌入，最后作为推论，得到完全三部图Kn,n,n可以强嵌入到某一亏格的曲面上。     

完全多部图的G-填充和覆盖

设图G是由P4带一条悬边所组成的五点四边图，本文确定了完全图Kv和完全多部图Kn(t)的图G填充数和覆盖数。     

关于正则二部图的Pebblinq数

图G的pebbling数f（G）是最小的正整数n,使得不管n个pebble如何放置在G的顶点上,总可以通过一系列的pebbling移动把一个pebble移到图G的任意一个顶点上,其中图G的一个pebbling移动是从一个顶点移走2个pebble,而把其中的一个移到与其相邻的一个顶点上。证明了具有2m个顶点的k-正则二部图的Pebbling数为2m,其中k≥[（m＋1）／2]。     

J(2k+1,k,0)的3-弧传递性

证明了J(2k+1,k,0)(k≥2)是3-弧传递的,但不是4-弧传递的.在此基础上得到J(2k+1,k,0)(k≥2) 3-弧正则的充要条件是k=2.     

交换群上五度弧传递Cayley图

对交换群上五度弧传递Cayley图进行了分类,证明了交换群上五度Cayley图X弧传递的充分必要条件是X同构于Qd4,Q5,K5,5,K6或者K6,6-6K2.     

求二分图所有最小复盖的交的好算法以及由此求所有最小复盖的算法

本文给出了一个求二分图G所有最小复盖的交的好算法,其时间复杂性为O(max{|V(G)|~(1/2)。|E(G)|,|V(G)|~2})。并且在上述基础上再给出求所有最小复盖的算法,其时间复杂性为O(max{|V(G)|~(1/2)·|E(G)|,|V(G)|~2,|C|·|V(G)|})。其中V(G),E(G)分别是G的顶点集,边集,C是G的最小复盖组成的集     

求二分图所有最小复盖的交的好算法以及由此求所有最小复盖的算法

本文给出了一个求二分图G所有最小复盖的交的好算法,其时间复杂性为O(max{|V(G))|~(1/2)。|E(G)|,|V(G)|~2})。并且在上述基础上再给出求所有最小复盖的算法,其时间复杂性为O(max{|V(G)|~(1/2)·|E(G)|,|V(G)|~2,|C|·|V(G)|})。其中V(G),E(G)分别是G的顶点集,边集,C是G的最小复盖组成的集     

星和完全等二部图联图的邻强边染色

对于1V（G）≥31的连通图G（V,E）,若缸正常边染色法满足相邻的边染色集合不同,则称该染色法为缸邻强边染色法,其最小的称为G的邻强边色数。本文用特殊的方法记图的染色,并得到了星和完全等二部图联图的邻强边色数。     

模的覆盖与自同态

研究了模的覆盖、覆盖数与模的自同态之间的一些联系．对半单环上有限生成左模给出一个无有限覆盖的判定定理．     

Von Neumann正则环上的零因子图

讨论了一般Von Neumann正则环上的零因子图结构,重点刻画了其连通性和顶点性质.若R是有单位元的正则环,则其零因子图Γ(R)连通当且仅当R是直有限的;若R是无单位元的正则环,则其零因子图Γ(R)连通当且仅当R无真的单边恒等元;若R是满足|R|≥ 5的正则环,则其零因子图Γ(R)的源点和收点可以刻画为Sour(R)={a∈R|a是右可逆的但左不可逆},Sink(R)={a∈R|a是左可逆的但右不可逆}.     

完备二分图K1,n的r-冠Ir(K1,n)的K-优美性

讨论了在文〔1〕中提出的猜想的m =1的情形 ,并得到完备二分图K1 ,n 的r—冠的K—优美性的一个充要条件 .     

偶图的分数因子

设G=（V，E）是一个无向简单图，a和b是两个非负整数，若函数f：E→[0，1]对所有的x∈V均满足a≤∑e∈xf（e）≤6，则称，为G的一个分数[a，b]-因子。此时，若还有a=b=k，则称f为G的一个分数k-因子，文章给出了偶图有分数k-因子的一个充分必要条件，并给出一个相关结论。     

饱和二部图

没有完美匹配的二部图G,若给它任意增加一条新的边,结果得到的二部图有完美匹配,则称图G是饱和的.设X包含于V（G）,Γ（X）表示V（G）中与X中至少一个顶点相邻的所有顶点组成的集合.本文证明了一个二部图G=（U,W）是饱和的当且仅当（a）存在唯一X包含于U,使得X〉Γ（X）,X-1〉Γ（X）且G的导出子图G[X∪Γ（X）]是完全二部图;（b）G的导出子图G[（U-X）∪（W-Γ（X））]是完全二部图,且满足U-X＋1=W-Γ（X）;（c）U-X中每个顶点与W中的每个顶点都相邻,且X∪（W-Γ（X））是图G的一个独立集.