具有固定得分向量的竞赛矩阵的数目

摘要：

竞赛矩阵和竞赛图由于具有固定行和向量及列和向量的非负矩阵类的计数,是组合数学的一个非常困难的问题,因此对具有固定得分向量的竞赛矩阵的计数问题也比较困难.考虑以允许平局的单循环比赛为模型的竞赛矩阵,使用组合数学和图论的方法给出了具有三种特殊得分向量的竞赛矩阵的数目的一种新的解法,应用此方法得到了具有n阶强有效得分向量的竞赛矩阵的下确界,与参考文献[1]的方法相比较,具有证明直观、简单易懂的特点.

关键词：竞赛矩阵、得分向量、计数

所属期刊栏目：23

分类号：O15.9;O151.26(代数、数论、组合理论)

在线出版日期：2004-04-09（万方平台首次上网日期，不代表论文的发表时间）

页数：共5页

页码：31-35