WEKO3
アイテム
Score Sequence Pair Problem of Bipartite Tournaments
http://hdl.handle.net/11478/00001673
http://hdl.handle.net/11478/0000167397d0824c-9a09-42f7-82f7-00f57bd3aa73
| 名前 / ファイル | ライセンス | アクション |
|---|---|---|
28(2)_241.pdf (472.5 kB)
|
|
| Item type | 紀要論文 / Departmental Bulletin Paper(1) | |||||
|---|---|---|---|---|---|---|
| 公開日 | 2021-02-26 | |||||
| タイトル | ||||||
| タイトル | Score Sequence Pair Problem of Bipartite Tournaments | |||||
| 言語 | ||||||
| 言語 | eng | |||||
| キーワード | ||||||
| 主題Scheme | Other | |||||
| 主題 | bipartite tournament | |||||
| キーワード | ||||||
| 主題Scheme | Other | |||||
| 主題 | bipartite k-tournament and score sequence pair | |||||
| キーワード | ||||||
| 主題Scheme | Other | |||||
| キーワード | ||||||
| 言語 | en | |||||
| 主題Scheme | Other | |||||
| 主題 | bipartite tournament | |||||
| キーワード | ||||||
| 言語 | en | |||||
| 主題Scheme | Other | |||||
| 主題 | bipartite k-tournament and score sequence pair | |||||
| キーワード | ||||||
| 言語 | en | |||||
| 主題Scheme | Other | |||||
| 資源タイプ | ||||||
| 資源タイプ識別子 | http://purl.org/coar/resource_type/c_6501 | |||||
| 資源タイプ | departmental bulletin paper | |||||
| 著者 |
TAKAHASHI, Masaya
× TAKAHASHI, Masaya |
|||||
| 内容記述 | ||||||
| 内容記述タイプ | Other | |||||
| 内容記述 | For two nonnegative integer sequences S, = (s₁₁, s₁₂, · · · ·, s₁n₁ and S₂=(s₂₁, S₂₂, · · · ·, S₂n₂), a pair of nonnegative integer sequences S= {S₁, S₂｝is a score sequence pair of a bipartite ktournament if, for some positive integer k, there is a bipartite directed graph with two independent vertex sets V₁={v₁₁,V₁₂, ····,v₂n₂｝and V2= {v₂₁, V₂₂, · · · ·, V₂n₂} such that deg⁺(v₁j)=su, deg⁻(v₁j)=k·n₂-s₁j,deg⁺(V₂q)= s₂q and deg⁻(v₂q)=k·n₁-s₂q for each j= 1,2, ----,n₁,q=1,2, · · · ·, nz. The score sequence pair problem of a bゆartite k-tournament is: Given some positive integer k and a pair of nonnegative integer sequences, determine whether it is a score sequence pair of a bipartite k-tournament or not. In this paper, we consider the score sequence pair problem of a bipartite tournament and of a bipartite k-tournament, and give efficient algorithms. | |||||
| 書誌情報 |
福岡工業大学研究論集 en : RESEARCH BULLETIN OF FUKUOKA INSTITUTE OF TECHNOLOGY 巻 28, 号 2, p. 241-247, 発行日 1996 |
|||||
| ISSN | ||||||
| 収録物識別子タイプ | ISSN | |||||
| 収録物識別子 | 02876620 | |||||
| フォーマット | ||||||
| 内容記述タイプ | Other | |||||
| 内容記述 | 02876620 | |||||
| 著者版フラグ | ||||||
| 出版タイプ | VoR | |||||
| 出版タイプResource | http://purl.org/coar/version/c_970fb48d4fbd8a85 | |||||
| 出版者 | ||||||
| 出版者 | 福岡工業大学 | |||||
| 出版者（ヨミ） | ||||||
| 値 | フクオカ コウギョウ ダイガク | |||||
| 別言語の出版者 | ||||||
| 値 | Fukuoka Institute of Technology | |||||
| 資源タイプ | ||||||
| 内容記述タイプ | Other | |||||
| 内容記述 | 論文(Article) | |||||
| 資源タイプ・ローカル | ||||||
| 値 | 紀要論文 | |||||
| 資源タイプ・NII | ||||||
| 値 | Departmental Bulletin Paper | |||||
| 資源タイプ・DCMI | ||||||
| 値 | text | |||||
| 資源タイプ・ローカル表示コード | ||||||
| 値 | 02 | |||||
