期刊文献+

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

PARSIMONIOUS AND IMPROVIDENT 2-TOURNAMENT MATRICES
原文传递
导出
摘要 本文考虑以允许平局的单循环比赛为模型的2-竞赛图(二重完全图的定向图)和它的邻接矩阵(2-竞赛矩阵)得到了得分向量与2-圈数,3-圈数之间的关系;给出了构造最省和最奢的2-竞赛矩阵的方法;部分地回答了文献[4]中的一个问题. 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].
作者 侯耀平
出处 《应用数学学报》 CSCD 北大核心 2001年第4期533-538,共6页 Acta Mathematicae Applicatae Sinica
基金 国家自然科学基金(19971086号)资助项目。
关键词 竞赛图 竞赛矩阵 得分向量 单循环比赛 组合数学 Tournament graph, tournament matrix, score vector, maximum, minimum
  • 相关文献

参考文献2

  • 1Reid K B,Tournaments Selected Topics Graph Theory,1978年
  • 2Landau H G,Bull Math Biophysics,1953年,15卷,143页

相关作者

内容加载中请稍等...

相关机构

内容加载中请稍等...

相关主题

内容加载中请稍等...

浏览历史

内容加载中请稍等...
;
使用帮助 返回顶部