关于κ-超竞赛图的度序列

本文对３－超竞赛图的度序列给出了一个充要条件,并且推广了竞赛图中相应的结果．     

关于非负矩阵的幂序列的注记

n阶非负方阵,当它是不可约时,它的幂收敛指数、最大密度指数的上界为O(n~2),特别当A是本原时,这两种指数相等,且有精确上界W_n=(n-1)~2+1。但对一般的非负矩阵,本文指出:当n→∞时,它的最大密度指数的上界的无穷大阶比任何幂函数均要高。     

THE BROADCAST FUNCTION VALUE B(23) IS 33 OR 34

1. IntroductionLet G be a connected network of order n. Broadcasting is the process of distributinginformation from an originator to all other nodes of a communication network. The problemaddressed in this paper is under the assumption that only one piece information is to bedistributed, each communication involves exactly two adjacent nodes and takes one unit oftime, and no node is involved into two or more simultaneous communications. Given a nodex as originator, we define the broadcast tim…     

超方体(d,m)的控制数

This paper shows that the (d,m)-dominating number of the m-dimensional hypercube Qm(m≥4)is 2 for any integer d.([m/2] ≤d≤m).     

超图中的着色问题

本文是近三十年来有关超图中涉及的着色问题的综述。它包含了有关超图着色中的基本结果,临界可着色性,２－可着色性,非２－可着色性以及在超图中与顶点着色、边着色和其它着色相关的极值问题。     

△-匹配与边面全色数

设Ｇ为　（Ｇ）≥５的外平面图且　　（Ｇ）为Ｇ的边面全色数。本文证明了：且当且仅当Ｇ含有一个由内边组成且覆盖Ｇ的每一个最大度点的匹配。     

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

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

关于k-超竞赛图的度序列

本文对3-超竞赛图的度序列给出了一个充要条件,并且推广了竞赛图中相应的结果.     

关于控制临界数

本文给出了控制临界数的一系列上界，且刻划了控制临界数为Δ＋１的图的特征。     

几乎正则多部竞赛图的点泛圈性

令T是多部竞赛图,i(T)=x,()|d+(x)-d-(y)|(这里允许x=y)如果i(T)=0,则T被称为是正则的;如果i(T)≤1,则T被称为是几乎正则的.Volkmann猜测几乎正则c-部竞赛图(c≥4)是泛圈的.本文证明当c≥5时,除了有限多个几乎正则多部竞赛图外,所有几乎正则c-部竞赛图都是点泛圈的.同时我们给出一个反例说明当c=4时,上述猜想不成立.