双弧竞赛图的多少问题.pdfVIP

双弧竞赛图的若干问题 (允许平局的单循环比赛司表示为—个双弧竞赛图(即每两点之间晗连 ＼ 接两条弧的有向图)：若选手f赢选手J，则两条弧的方向从f到J；若选手 f与选手／打平局，则连接f和／的两条弧的方向相反．双弧竞赛图的得分向 ． 、一．，， 量是以其顶点的出度为分量的向量J本文讨论了若干类型的得分向量的计 ， 数问题．给出了双弧竞赛图数目的生成函数，并据此证明了具有固定得分 向量的双弧竞赛图数目与其得分向量的优超关系有着密切的关系．为了更 进—步地揭示具有相同得分向量的双弧竞赛图的关系，引入了圈变换与变 换图的概念．讨论了变换图的盲招呖续鼓砒问题．硼：究结果表明变换图是 连通的目连通廖汛l、于其直径的一半．最后，我们讨论了可平局单循环比 赛选手的排名问题． 关键词：双弧竞赛图。得分向量，计数，变换图，排名 中图分类：9挎曳 Same Of Tournaments On ProblemsDouble-arc