一类限制m元over-分拆同余式

We discuss a family of restricted m-ary overpartition functions bm,j （n）, which is the number of m-ary overpartitions of n with at most i ＋ j copies of the non-overlined part m^i allowed, and obtain a family of congruences for bm,lm-1 （n）.     

恰含d个非零对角元的本原矩阵的广义最大密度指数集

设Ａ是一个具有周期ｐ的ｎ×ｎ不可约布尔矩阵,文［１］定义了矩阵的广义最大密度指数ｈＡ（ｋ）令ＤＩＳｎ,ｄ（ｋ）＝｛ｈＡ（ｋ）｜ Ａ ＰＭｎ（ｄ）｝,其中ＰＭｎ（ｄ）是所有恰含ｄ个非零对角元的ｎ×ｎ本原矩阵的集合．本文证明了另外,我们定义矩阵Ａ的范数,用Ａ表示,为Ａ中１的个数,并且刻划了具有最小范数的极矩阵．     

非负对称符号模式的惯量集(英文)

For a symmetric sign pattern S1 the inertia set of S is defined to be the set of all ordered triples si（S） = {i（A） ： A = A^T ∈ Q（S）} Consider the n × n sign pattern Sn, where Sn is the pattern with zero entry （i,j） for 1 ≤ i = j ≤ n or｜i -j｜=n- 1 and positive entry otherwise. In this paper, it is proved that si（Sn） = {（n1, n2, n - n1 - n2）｜n1≥ 1 and n2 ≥ 2} for n ≥ 4.     

度为奇数的正则图的上负全控制数

f:v(G)→{一1,0,1}称为图G的负全控制函数,如果对任意点V∈V,均有f[v]≥1,其中 f[v]= ∑,f(u).如果对每个点v∈V,不存在负全控制函数g:V(G)→{-l,0,1),g≠f,满u∈N(v)足g(v)≤f(v),则称f是-个极小负全控制函数.图的上负全控制数F-t(G)=max{w(f)|f,是G的极小负全控制函数},其中w(f)=∑/v∈V(G)f(v).本文研究正则图的上负全控制数,证明了:令G是-个v∈V(G)n阶r-正则图.若r为奇数,则Γt-(G)＜＝r2 1/r2 2r-1n.     

具有给定指数的本原有向图的Hamilton性质

本文解决了１９８２年Ｊ．Ａ．Ｒｏｓｓ提出的两个问题,并得到如下结果：（１）设Ｄ是具有围长ｓ＞１和指数γ（Ｄ）＝ｎ＋ｓ（ｎ－２）的ｎ阶本原有向图,则Ｄ是Ｈａｍｉｌｔｏｎ的;（２）设Ｄ是含有环的ｎ阶本原有向图且γ（Ｄ）＝２ｎ－２,则Ｄ是Ｈａｍｉｌｔｏｎ的当且仅当ｍａｘ｛ｄ（ｕ,ｖ）|γ（ｕ,ｖ）＝２ｎ－２｝＝ｎ－２．     

The Minimal Solutions of Boolean Matrix-equation A~k=J

ＬｅｔＢ ={0 ,1 }ｂｅｔｈｅｕｓｕａｌｂｉｎａｒｙＢｏｏｌｅａｎａｌｇｅｂｒａ .ＴｈｅｍａｔｒｉｃｅｓｏｖｅｒＢａｒｅｃａｌｌｅｄＢｏｏｌｅａｎｍａｔｒｉｃｅｓ.Ａｎｎ×ｎＢｏｏｌｅａｎｍａｔｒｉｘＡｉｓｃａｌｌｅｄａｐｒｉｍｉｔｉｖｅｍａｔｒｉｘｉｆｔｈｅｒｅｅｘｉｓｔｓａｐｏｓｉｔｉｖｅｉｎｔｅｇｅｒｋｓｕｃｈｔｈａｔＡｋ=Ｊ (ｗｈｅｒｅＪｉｓｔｈｅｕｎｉｖｅｒｓａｌｍａｔｒｉｘ) .ＴｈｅｌｅａｓｔｓｕｃｈｋｉｓｃａｌｌｅｄｔｈｅｅｘｐｏｎｅｎｔｏｆＡ ,ｄｅｎｏｔｅｄｂｙγ(Ａ) .　Ｉｎ ｐｒｏｊ…     

本原简单超图的指数集

设H是一个超图, 用H\+*和L(H)分别表示H的对偶超图和线图. 定义H的邻接图是由L(H\+*)和H的所有环组成的图, 记作G\-H. 若G\-H是本原的, 则称H是本原的, 并称γ(G\-H)为H的指数. 该文得到了所有n阶本原简单超图以及所有秩不小于3的n阶本原简单超图的指数集, 并分别刻划了其极超图.     

秩为r的本原超图的指数集(英文)

本文研究了超图的本原性质.运用图论方法,得到了具有秩r(≥3)的所有n阶本原有向超图的指数集,并刻划了其极超图.