李炯生.非h强竞赛图及其得分向量[J].数学研究及应用,1991,11(3):465~468 |
非h强竞赛图及其得分向量 |
Non-h-strong Tournaments and Their Score Vectors |
投稿时间:1989-11-11 |
DOI:10.3770/j.issn:1000-341X.1991.03.031 |
中文关键词: |
英文关键词: |
基金项目: |
|
摘要点击次数: 1976 |
全文下载次数: 1098 |
中文摘要: |
|
英文摘要: |
A tournament Tn of order n is said to be h-strong if every subtournament of order n-h+1 in Tn is strong, and a score vector Rn= (r1, r2,… ,rn) is said to be potentially non-h-strong if there exists some non-h-strong tournament such that its score vector is Rn. The purpose of this paper is to give a crite-rion for determining whether a score vector Rn is potentially non-h-strong. |
查看全文 查看/发表评论 下载PDF阅读器 |
|
|
|