P3-等可填充多重图的一些结果

设H是多重图M的一个给定子图,若多重图M的任意一个极大H-填充都是最大H-填充,则称M为H-等可填充的.推广了简单图中H-等可填充的一些基本性质,得到P3-等可填充多重图需满足的边重数之间的关系.刻画了底图为C3和C4的P3-等可填充多重图及不含圈的最长路是2的P3-等可填充多重图,并得到了另外2个结论.     

P_4-等可填充树的一些结果

若简单图G的任意极大H-填充均是它的最大H-填充,则称G是H-等可填充的简单图.主要刻画了直径为3,4,5,6,8时P4-等可填充树的特征.     

P4-等可覆盖的路和圈及M3-等可覆盖的路和圈

若图G的每个极小H-覆盖都是它的最小H-覆盖,则称图G为H-等可覆盖.P3-等可覆盖图和M2-等可覆盖图的特征已经被刻画.主要刻画P4-等可覆盖路,P4-等可覆盖圈,M3-等可覆盖路和M3-等可覆盖圈的特征.     

P_5-等可填充的特殊图

若简单图G的每个极大H-填充均是它的最大H-填充,则称图G是H-等可填充的.考虑了H为P5时等可填充的轮图,扇图,完全二部图和完全图,统称为特殊图.     

几类特殊的M2-等可覆盖图

若图G的每个极小H-覆盖都是它的最小H-覆盖,则称图G为H-等可覆盖的．得出了M2-等可覆盖图的必要条件,并刻画了以下几类特殊M2-等可覆盖图的特征：匹配、路、圈、完全图、完全二部图、轮图和扇图．     

不含叉形图为导出子图的图的色数（英文）

Randerath曾猜想每一个不含三角形和不含叉形图为导出子图的图是3-可着色的.通过一个引理,证明了该猜想在没有长为4的圈的图类上是成立的.进而,还证明了每一个不含三角形、不含C_4并且不含C_(2,2,1,n)作为导出子图的图是(n+2)-可着色的,这里C_(2,2,1,n)表示将图E的中心点和路P_n的一个端点连接而得到的阶为(n+6)的长把叉形图.     

非路的P3∪P2-等可覆盖的树

图论中的等覆盖问题即:若图G的每个极小H-覆盖都是它的最小H-覆盖,则称图G为H-等可覆盖的.通过研究P3∪P2-等可覆盖树的一些性质,完全刻画了P3∪P2-等可覆盖的树的特征.     

内射余模的对偶H^＊-模的同调性质

通过内射模的维数及郝志峰给出的H-内射余模,介绍了H-余模的内射分解,得到了ComH(-,M)的右导出函子,进而根据这些导出函子ExtCnH(N,-)定义出H-内射余模的内射维数以及它的一些等价刻画.还给出了H-内射余模的对偶H*-模M*的同调性质.当M的内射维数为n并且它的内射余模分解满足一定条件时,l.pd H*(M)≤n.以及H本身作为一个有限余生成内射H-余模且H是余反射的,则可得出H*是凝聚环.     

随机P3-可分解的多重图

把多重图M转化为简单图L*(M),再利用已有随机P3-可分解简单图和随机可匹配简单图的相关结论,建立M和L*(M)之间随机P3-可分解和随机可匹配的等价关系.通过对多重图是否含圈进行分情形讨论,刻画出所有随机P3-可分解的多重图.     

关于P_5-可分解的图

研究P_5-可分解的完全图,完全二部图,轮图及完全多部图.证明了一个完全r部图是P_5-可分解的当且仅当它的边数是4的倍数,还得出了完全二部图和轮图P_5-可分解的一些性质.     

无K_3图的Hamilton性

本文证明了:如果G是2连通图,且G不含同构于K_3,P_4~+,D的导出子图,则G是Hamilton图或奇数阶完全二部图.     

混合图的埃尔米特-拟拉普拉斯能量的界

混合图M的埃尔米特-拟拉普拉斯能量定义为其埃尔米特-拉普拉斯矩阵所有特征值的算术平方根之和,即■.利用M的顶点数、边数及最大度等一些图的不变量,刻画了M的埃尔米特-拟拉普拉斯能量的界.     

控制圆点临界图的若干性质

对于图G,如果收缩任意一条边,它的控制数下降,则称图G是圆点临界图.如果粘贴图G中任意两个顶点,它的控制数下降,则称图G是全圆点临界图.证明了对于k-正则图,当k为奇数时不存在2-全圆点临界图;当k为偶数时当且仅当此图为k+2阶图时其为2-全圆点临界图.还对是否存在不含临界点的k-全圆点临界图(k≥4)进行了研究,并得出结论:存在不含临界点的4-全圆点临界图和5-全圆点临界图.     

广义Brandt半群的Cayley图

研究广义Brandt半群上的以Green等价类为连接集的Cayley图,通过对连接集为L-类,R-类和H-类等3类Green等价类的Cayley图间的同构条件的的讨论,分别刻画了这3类Cayley图的结构,揭示了广义Brandt半群是一个完全0-单的纯正半群的本质特征.     

不含5-圈图的α-谱半径

谱极值图论是图谱研究的重要内容之一.利用矩阵的数值特征理论和图的结构,研究了不含5-圈图的α-谱半径的极值问题,得到了不含5-圈图的α-谱半径的一个上界并刻画了该上界可达的极值图类.所得结论不仅部分解决了谱极值图论中的一个问题,而且还推广了图的无符号拉普拉斯谱极值的一个已有结果.     

关于r-(P_0,…,P_(t-1))—泛圈图

若G中长为r+tj+i的圈恰好有Pi(0≤i≤t-1)个,其中r+tj+t-1≤n,j是P_0,…,P_(t-1)重复的次数,则称G为r-(P_0,…,P_(t-1))-泛圈图.主要采用构造法,给出当t=8时r-(P_0,…,P_7)-泛圈图的一些结果 .即设n≥14,≥6若2-3+-3≤n2-2+-2且n-(r_((n,)-1))=s(mod8),s=0,1,…,7时,那么存在一个n阶r-(4,4,4,4,5,5,5,5)泛圈图,其中r=r_(0, λ)+s=﹛2~(λ-4)+3+s,当n≤3·2~(λ-4)+2时n-2~(λ-3)+1+s当n3·2~(λ-4)+2时同时,利用类似的方法证明了r-(1,1,3,3,4,4,5,5)—泛圈图、r-(4,4,4,4,5,5,5,5)—奇(偶)泛圈图以及r-(1,1,3,3,4,4,5,5)奇(偶)泛圈图.进一步,给出相应圈长分布的最小可能边数.     

图的2-因子与图的上可嵌入性

结合图的4-边形2-因子条件,确定了一类新的上可嵌入图类,推广了黄元秋等早期在这方面的结果.并且综合已有结果,较完整地刻画了这类图的上可嵌入性.     

一类新的上可嵌入图

图G的CB一划分是指:G的一个顶点划分{V1,V2,…,Vn},使得每个G[Vi]为多重完全二部图(1≤i≤n).结合图的顶点CB-划分条件,确定了一类顶点的度在moalulo 4下值为0,1或3的上可嵌入图类,较完整地刻画了这类图的上可嵌入情况.     

一类H-型图的匹配刻画

利用匹配多项式根的性质研究了图的匹配刻画问题,给出了一类H-型图H(3,m,3)及其补图匹配刻画的充分必要条件是m≠4,12,并找到了一些特殊的匹配等价图.     

关于H-联图的拉普拉斯特征值

H-联图是在不交图G1,G2,…,Gk的基础上,对于H中的任意两点i,j,若ij∈E(H),则将Gi的每一点与Gj的每一点相连所得到的图,其中,H的顶点集为{1,2,…,k}.特别地,{G1,G2}的P2-联图就是普通联图G1∨G2.本文研究了H-联图的拉普拉斯特征多项式,给出了H-联图的拉普拉斯谱与图G1,G2,…,Gk以及基图H的拉普拉斯谱之间的关系.进一步研究了基图分别为完全图、完全二部图时的H-联图,给出了Kk-联图和Ks,t-联图的拉普拉斯谱以及相应的特征多项式.另外,证明了当基图H是完全图、完全二部图或阶数小于等于4的图(除P4外)时,L-整图{G1,G2,…,Gk}的H-联图也是L-整的.