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

• 作者: 刘波 张爱萍
• 来源期刊: 桂林电子工业学院学报
• 学科: 数学
• 关键词: 竞赛矩阵 得分向量 计数
• 年，卷（期）: 2003,（6）
• 所属期刊栏目: 学术论文
• 页码范围: 31-35
• 页数: 5页
• 分类号: O15.9|O151.26
• 字数: 2694字
• 语种: 中文
• DOI: 10.3969/j.issn.1673-808X.2003.06.008

摘要

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

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	张爱萍	桂林电子工业学院计算科学与数学系	1	1	1.0	1.0
2	刘波	桂林电子工业学院计算科学与数学系	2	8	1.0	2.0