图的去点主子图相对同调群的可重构性

本文证明了图与其去点主子图的独立集复形构成的相对同调群族是可重构的；当图满足一定的条件时，图与其去点主子图的邻域复形构成的相对同调群族也是可重构的．     

无限箭图的同调群

对任意箭图Q,我们研究路代数A=kQ的Hochschild同调群H_n(A)和同调群Tor_n^Ae(A,A),其中A^e是代数A的包络代数。在本文中,我们具体地给出了各次同调群和Hochschild同调群。     

无C_4图的邻域同调分类

本文证明了两个连通的无C4图是邻域同调的充要条件为它们的二分性相同，并且圈秩相等．     

相对邻域图聚类

§1.引言 聚类分析在数学上归于多元统计分析的范畴,它在社会学、生态学、心理学、图象处理、知识工程、模式识别以及其它需要分类的领域中都有重要的应用.尽管对于什么叫做聚合类尚没有统一的定义,但至今为止提出的聚类方法基本上可以分为两大类型:目标     

无爪图泛圈性的邻域并条件

证明了,若G是一个p-阶3-连通无爪图,p≠10,11,15,并对G中任意两个不相邻的点u和v,满足|N(u)∪N(v)|≥(p-1)/2,则G是泛圈图.     

本质集的邻域并和图的哈密尔顿性

Let G be a graph. An independent set Y in G is called an essential independent set (or essential set for simplicity) if there is {Y1, Y2} 包含于Y such that dist (y1,y2)=2. In this paper, we use the technique of the vertex insertion on l-connected (l=k or k 1, k≥2) graphs to provide a unified proof for G to be hamiltonian, or hamiltonian-connected. The sufficient conditions are expressed an inequality on ∑i=1 K|N(Yi)| b|N(y0)| and n(Y) for each essential set Y={y0,y1,…,yk}, where b (1≤b≤k）is an integer,Yi={yi,yi-1,…,yi-(b-1}包含于Y\{y0} for i属于V（G):dist(v,Y)≤2}|.     

图的上可嵌入性的邻域条件

用NG（u）表示一个图G中任意点u的邻域集．本文主要证明了下述结果：设G是无环图,对G中任意相邻的点u和υ,即uυ∈E（G）,若如下两条件之一满足：（1）|NG(u)∩NG(υ)≥2;（2）G是2-点连通的图,且|NG(u)∩NG(υ)|≥1,则G是上可嵌入的．     

谈谈与图有关的几种复形的同调群

我们从组合拓扑方法在图论的应用中,着重介绍与图有关的几种复形的近期研究动态,论述其中一些基础性的问题,并提出一些可供研究的新问题。     

邻域并与泛圈图

本文中 ,我们用邻域并对泛圈图进行深入的研究 ,主要取得了“2连通 n( n≥ 3 )阶图 G,满足下列条件之一 ,则 G是泛圈图 : :δ≤ ( n-7) /3 ,N C≥ ( 2 n-3 ) /3 ; :( n-6) /3≤ δ≤ ( n+2 ) /3 ,N C≥ 2 n/3 ; :δ≥ ( n+3 ) /3 ,N C≥ ( 2 n-3 ) /3 .当 3≤ n≤ 14时 ,N C≥ 2 n/3”     

关于图的上可嵌入性的一个新的邻域条件

用NG(u)表示一个图G中任意点u的邻域集．L∈{K1．3,Kl，3 e}，其中K1．3,K1，3 e是G的点导出子图．本文主要证明了下述结果:设G是简单图，对L中任意两个距离为2的点u和v，即dL(u,v)=2，都有|NG(u)∩NG(v)|≥2，则G是上可嵌入的．特别地，每个L—free图是上可嵌入的．     

可分图精度矩阵的精确分布函数

本文给出了从可分图协方差矩阵的分布密度函数确定图精度矩阵分布密度函数的一般方法，得到了可分的Gaussian图模型中精度矩阵极大似然估计的分布密度函数表达式．当图协方差矩阵的分布密度分别服从超逆Wishart分布、超逆Г分布时，也得到了图精度矩阵分布密度函数的解析表达式．     

2-阶邻域连通无爪图的Hamilton性

设Ｇ是无爪图．对ｘ∈Ｖ（Ｇ），若Ｇ［Ｎ（ｘ）］不连通，则存在ｙｉ∈Ｖ（Ｇ）－｛ｘ｝（ｉ－１，２），使｜Ｎ（ｙｉ）∩Ｋｉ（ｘ）｜≥２，且｜Ｎ（ｙｉ）∩Ｎ（Ｋｉ＋１（ｘ））｛ｘ｝｜≥２（ｉ模２），那么称无爪图Ｇ是强２－阶邻域连通的，其中Ｋ１（ｘ），Ｋ２（ｘ）分别表示Ｇ［Ｎ（ｘ）］的两个分支．本文证明了：连通且强２－阶邻域连通的无爪图是Ｈａｍｉｌｔｏｎ图．     

图的邻域复形的同调群的不变性

本文研究了图的邻域复形同调群的不变性质。设G是一个简单连通图,x是G的一个顶点,以G/x表示G中剔去点v及其关联边而得到的图,给出了G和G/x的邻域复形的同阶同调群同构的充要条件。     

图有[a,b]因子的邻域条件

不含有图K1，R的图称为K1,r-free图，设G是一个具有顶点集V（G）的图，设n(≥3),a和b是整数，使得b≥a≥1，若b是奇数，设b≥n-1。我们证明了每个连通的K1,r-free图G在b|V(G)|为偶数，它的最小度至少是a n-1,|V(G）≥ （2(a b)-1)(a b-1)/b，以及|NG(x）∪NG（y)|≥a|V(G)|a b对V的任意两个不邻接的点x和y都成立时，G有一个[a,b]因子。     

张量乘积图的同构因子分解

本文讨论了两个可分图的张量乘积图的同构因子分解问题.给出了张量乘积图可同构因子分解的判定条件.     

几类图张量乘积的同构因子分解

对任意给定的正整数ｔ，当ｔ能整除图Ｇ的边数时．Ｇ就可分解成ｔ个同构的生成子图，则称Ｇ为可分图．本文证明了路、圈的张量乘积，以及可分图与路、圈的张量乘积仍然是可分图．此外，文中讨论了完全图张量积乘的同构因子分解．     

含邻域条件的独立树

本文利用不同的邻域条件,得到了两个与独立树有关的新结果。     

R-拟连续模的不可分分解

设R是环,M是R-拟连续左R-模.如果R关于形如l（m）,m∈M的左理想满足升链条件,则M可写成一致子模的直和.     

Fibonacci代数的Hochschild同调群

设Λd是Fibonacci代数,基于对Bardzell极小投射双模分解的细致分析,用组合的方法清晰地计算了Fibonacci代数Λd的各阶Hochschild同调群的维数.