| 双弧竞赛图及其得分向量 |
| |
| 引用本文： | 钱建国,林晓霞.双弧竞赛图及其得分向量[J].厦门大学学报(自然科学版),2004,43(5):588-591. |
| |
| 作者姓名： | 钱建国 林晓霞 |
| |
| 作者单位： | 1. 厦门大学数学科学学院,福建,厦门,361005
2. 集美大学数学系,福建,厦门,361021 |
| |
| 基金项目： | 福建省自然科学基金(F0210011)资助 |
| |
| 摘 要： | 双弧竞赛图是任意两点间恰有两条弧连接的有向图.本文旨在研究双弧竞赛图的得分向量,给出了非负整数向量(s1,s2,…,sn)是一个双弧竞赛图的得分向量的一个充分必要条件.刻画了具有固定得分向量的双弧竞赛图数目的生成函数并据此研究了得分向量计数的一些极值问题.最后,利用本原矩阵绝对值最大的特征值及有向图的性质讨论了选手的排名问题.
|
| 关 键 词： | 双弧竞赛图 得分向量 生成函数 排名 |
| 文章编号： | 0438-0479(2004)05-0588-04 |
| 修稿时间： | 2003年12月4日 |
On the Number of Double-arc Tournaments |
| |
| QIAN Jian-guo,LIN Xiao-xia.On the Number of Double-arc Tournaments[J].Journal of Xiamen University(Natural Science),2004,43(5):588-591. |
| |
| Authors: | QIAN Jian-guo LIN Xiao-xia |
| |
| Institution: | QIAN Jian-guo~1,LIN Xiao-xia~2 |
| |
| Abstract: | |
| |
| Keywords: | double-arc tournaments score vector generating function ranking |
| 本文献已被 CNKI 维普 万方数据 等数据库收录！ |
|
