双弧竞赛图及其得分向量

• 作者: 林晓霞 钱建国
• 来源期刊: 厦门大学学报(自然科学版)
• 学科: 数学
• 关键词: 双弧竞赛图 得分向量 生成函数 排名
• 年，卷（期）: 2004,（5）
• 所属期刊栏目: 研究论文
• 页码范围: 588-591
• 页数: 4页
• 分类号: O157.5
• 字数: 3784字
• 语种: 中文
• DOI: 10.3321/j.issn:0438-0479.2004.05.002

摘要

双弧竞赛图是任意两点间恰有两条弧连接的有向图.本文旨在研究双弧竞赛图的得分向量,给出了非负整数向量(s1,s2,...,sn)是一个双弧竞赛图的得分向量的一个充分必要条件.刻画了具有固定得分向量的双弧竞赛图数目的生成函数并据此研究了得分向量计数的一些极值问题.最后,利用本原矩阵绝对值最大的特征值及有向图的性质讨论了选手的排名问题.

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	林晓霞	集美大学数学系	10	49	3.0	7.0
2	钱建国	厦门大学数学科学学院	16	30	4.0	4.0