最省和最奢的2-竞赛矩阵  

PARSIMONIOUS AND IMPROVIDENT 2-TOURNAMENT MATRICES

作　　者：侯耀平[1] 

机构地区：[1]湖南师范大学数学系,湖南长沙410081

出　　处：《应用数学学报》2001年第4期533-538,共6页Acta Mathematicae Applicatae Sinica

基　　金：国家自然科学基金(19971086号)资助项目。

摘　　要：本文考虑以允许平局的单循环比赛为模型的２－竞赛图（二重完全图的定向图）和它的邻接矩阵（２－竞赛矩阵）得到了得分向量与２－圈数，３－圈数之间的关系；给出了构造最省和最奢的２－竞赛矩阵的方法；部分地回答了文献［４］中的一个问题．In this paper we extend some concepts of tournaments to 2-tournaments, give conditions for an arbitrary nonegative integers vector to be score vector, obtain the relation among the number of 3-cycles, 2-cycles of a 2-tournament and its score vector a, and obtain the maximum and minimum number of 2-cycles with prescribed score vector s, partly answer a open problem of [4].

关 键 词：竞赛图 竞赛矩阵 得分向量 单循环比赛 组合数学 

分 类 号：O157[理学—数学]