探索2-边连通图的等价定义

k-边连通图在网络研究和图论研究中有着极其重要的地位.图论中有关2-边连通图的命题很多,它们刻画了2-边连通的本质.本文给出17种关于2-边连通图的等价性命题,力图从不同角度深入理解、挖掘2-边连通图的本征,并从本文定义的2种新运算出发,提出了新的有关2-边连通图的命题,并给出这些命题相互间的等价性证明.     

关于仙人掌图的等价命题

树在网络研究和数学的分支图论中有着极其重要的地位,它们被广泛地运用于今天的各种网络研究和其他科学分支。仙人掌图是研究环形网络的模型之一。将仙人掌图转化成泛树,得到仙人掌图的15种等价命题,刻画了仙人掌图的拓扑结构。     

关于矩阵的秩的等价描述

从行列式、矩阵的等价、线性方程组、线性空间、线性映射等角度来刻画矩阵的秩,进而用这些命题来证明与矩阵的秩有关的一些命题.     

2-连通图的一些等价定义

通过从不同角度深入理解并挖掘2-连通图的本质特征,给出了多种关于2-连通图的等价性命题.从最长圈及收缩点对等方面出发,提出了新的有关2-连通图的命题,并证明了其相互间的等价性.     

图可交换在可测空间和线性空间中的应用

本文用范畴论的语言,通过图可交换给出了可测空间中σ(f)可测函数的等价刻画,同时利用图可交换,给出了线性空间中Hahn-Banach泛函延拓定理的等价刻画.     

平坦模与内射模对偶性的一个注记

我们从投射模和内射模的交换图定义中,可以发现它们是对偶命题,可随着研究的深入,发现它们的对偶性不是很好,例如所有的内射模都有内射包络,而所有的投射模不一定有投射覆盖.本文从维数角度给出了内射模和平坦模的一个等价刻画,从而再次说明了内射模和平坦模具有更好的对偶性.     

平坦模与内射模对偶性的一个注记

我们从投射模和内射模的交换图定义中,可以发现它们是对偶命题,可随着研究的深入,发现它们的对偶性不是很好,例如所有的内射模都有内射包络,而所有的投射模不一定有投射覆盖.本文从维数角度给出了内射模和平坦模的一个等价刻画,从而再次说明了内射模和平坦模具有更好的对偶性.     

图U_n∪K_4~-的色等价刻画

h(G,x)表示图G的伴随多项式,它从图G的补图出发研究色惟一和色等价.若P(G,λ)=P(H,λ),称G和H色等价.一个图被称为是色惟一的,如P(G,λ)=P(H,λ)意味着GH.若h(G,x)=h(H,x),称G和H伴随等价;G和H色等价当且仅当G和H伴随等价;G色惟一当且仅当G伴随惟一.Un表示从路Pn-4的每个1度点分别引出两个悬挂边所得到的具有两个3度点4个1度点的树.K-4表示从K4中删去一条边得到的图.应用伴随多项式理论研究了图Un∪K-4的伴随多项式系数和根的性质,以此为基础刻画了图Un∪K-4的色等价图类.     

路并路的匹配等价图类

计算了PnUPm的匹配等价图的个数，也刻画了PnUPm以及它的补图的匹配等价图类。     

点并路的匹配等价图类

计算了K1∪Pm的匹配等价图的个数,也刻画了K1∪Pm以及它的补图的匹配等价图类.