r-可图序列刻划定理的一个构造性证明

本文采用构造性方法给出了Chungphaisan关于r-可图序列刻划定理的另一个证明.

一类特殊的有限群

研究了有限群部分元素乘积的问题,讨论了在有限群中存在的一类特殊群—超P-群,证明了所有的有限循环群是超P-群,并给出了一个21阶的有限非Abelian群是超P-群.

Some Remarks on Homological Dimension

本文推广了环的R-序列的概念,引进了相伴R-序列,讨论了Jacobson根具有AR-性质的Noetherian环的同调维数及其结构性质,推广了交换局部环和半局部环的一些同调性质。

有关重复排列的一类计数问题

利用生成函数解决了从n个元素的集合中任意重复选取r个元素且这r个元素中含有不同元素的个数一定时,所构成的不同r-序列的方法数.

γ-可图序列与γ-完全子图

一个r-图是一个无环的无向图,其中任何两个顶点之间至多被r条边连接.一个m+1个顶点的r-完全图,记为K_(m+1)^((r)),是一个m+1个顶点的r-图,其中任何两个顶点之间恰好被r条边连接.一个非增的非负整数序列π=(d_1,d_2,…,d_n)称为是r-可图的如果它是某个n个顶点的r-图的度序列.一个r-可图序列π称为是蕴含(强迫)K_(m+1)^((r))可图的如果π有一个实现包含K_(m+1)^((r))作为子图(π的每一个实现包含K_(m+1)^((r))作为子图).设σ(K_(m+1)^((r)),n)(τ(K_(m+1)^((r)),n))表示最小的偶整数t,使得每一个r-可图序列π=(d_1,d_2,…,d_n)具有∑_(i=1)~n d_i≥t是蕴含(强迫)K_(m+1)^((r))-可图的.易见,σ(K_(m+1)^((r)),n)是Erds等人的一个猜想从1-图到r-图的扩充且τ(K_(m+1)^((r)),n)是经典Turan定理从1-图到r-图的扩充.本文给出了蕴含K_(m+1)^((r))的r-可图序列的两个简单充分条件.此两个条件包含了Yin和Li在[Discrete Math.,2005,301:218-227]中的两个主要结果和当n≥max{m^2+3m+1-[(m^2+m)/r],2m+1+[m/r]]}时,σ(K_(m+1)^((r)),n)之值.此外,我们还确定了当n≥m+1时,τ(K_(m+1)^((r)),n)之值.