WEKO3
アイテム
The Necessary and Sufficient Conditions of Score Sequence Pair Problems of (r₁₁, r₁₂, r₂₂) -Tournaments
http://hdl.handle.net/11478/00001622
http://hdl.handle.net/11478/000016220472a2c7-b929-451f-a58b-8b8f89c53db0
| 名前 / ファイル | ライセンス | アクション |
|---|---|---|
34(1)-19.pdf (614.5 kB)
|
|
| Item type | 紀要論文 / Departmental Bulletin Paper(1) | |||||
|---|---|---|---|---|---|---|
| 公開日 | 2021-02-08 | |||||
| タイトル | ||||||
| タイトル | The Necessary and Sufficient Conditions of Score Sequence Pair Problems of (r₁₁, r₁₂, r₂₂) -Tournaments | |||||
| 言語 | ||||||
| 言語 | eng | |||||
| キーワード | ||||||
| 主題Scheme | Other | |||||
| 主題 | (r₁₁, r₁₂, r₂₂)-toumament | |||||
| キーワード | ||||||
| 主題Scheme | Other | |||||
| 主題 | k-edge-connected | |||||
| キーワード | ||||||
| 主題Scheme | Other | |||||
| 主題 | score sequence pair | |||||
| キーワード | ||||||
| 言語 | en | |||||
| 主題Scheme | Other | |||||
| 主題 | (r₁₁, r₁₂, r₂₂)-toumament | |||||
| キーワード | ||||||
| 言語 | en | |||||
| 主題Scheme | Other | |||||
| 主題 | k-edge-connected | |||||
| キーワード | ||||||
| 言語 | en | |||||
| 主題Scheme | Other | |||||
| 主題 | score sequence pair | |||||
| 資源タイプ | ||||||
| 資源タイプ識別子 | http://purl.org/coar/resource_type/c_6501 | |||||
| 資源タイプ | departmental bulletin paper | |||||
| 著者 |
TAKAHASHI, Masaya
× TAKAHASHI, Masaya |
|||||
| 著者(ヨミ) | ||||||
| 識別子Scheme | WEKO | |||||
| 識別子 | 3085 | |||||
| 姓名 | タカハシ, マサヤ | |||||
| 別言語の著者 | ||||||
| 識別子Scheme | WEKO | |||||
| 識別子 | 3086 | |||||
| 姓名 | 高橋, 昌也 | |||||
| 内容記述 | ||||||
| 内容記述タイプ | Other | |||||
| 内容記述 | A pair of nonnegative integer sequences S₁＝（ S₁[l], s₂[2]，…，S₁[n₁]) and S₂ ＝（S₂[l]，S₂[2]，…， s₂[n₂])is a score sequence pair of an (r₁₁, r₁₂, r₂₂)-tournament if, for some nonnegative integers r₁₁, r₁₂, and r₂₂, there is a directed graph with two distinct vertex sets V₁={ v₁[l], v₁[2],…, v₁[n₁]} and V₂＝｛v₂[1]，v₂[2]，…，v₂ [n₂]｝such that deg[v₁[i]]=S₁[i], deg-[v1[j]]=r₁₁ ・ (n₁― l)+r1₂ · n₂ーS1[j］, deg+[v₂[q]]=s₂[q] and deg-［v₂[q]] =r₂₂・ (n₂ -1)+r₂₂ · n₁―S₂[q] for each j=l, 2;", n1, q=l, 2,…， n₂. The score sequence pair problem of an (r₁₁, r₁₂, r₂₂)-tournament is: Given some nonnegative integers r₁₁, r₁₂ and r₂₂, and a pair of nonnegative integer sequences, determine whether it is a score sequence pair of an (r₁₁, r₁₂, r₂₂)-tournament or not. In this paper, we consider the necessary and sufficient conditions of the score sequence pair problem of (r₁₁, r₁₂, r₂₂)-tournaments. | |||||
| 書誌情報 |
福岡工業大学研究論集 en : RESEARCH BULLETIN OF FUKUOKA INSTITUTE OF TECHNOLOGY 巻 34, 号 1, p. 19-29, 発行日 2001-10-15 |
|||||
| ISSN | ||||||
| 収録物識別子タイプ | ISSN | |||||
| 収録物識別子 | 02876620 | |||||
| フォーマット | ||||||
| 内容記述タイプ | Other | |||||
| 内容記述 | application/pdf | |||||
| 著者版フラグ | ||||||
| 出版タイプ | VoR | |||||
| 出版タイプResource | http://purl.org/coar/version/c_970fb48d4fbd8a85 | |||||
| 出版者 | ||||||
| 出版者 | 福岡工業大学 | |||||
| 出版者（ヨミ） | ||||||
| 値 | フクオカ コウギョウ ダイガク | |||||
| 別言語の出版者 | ||||||
| 値 | Fukuoka Institute of Technology | |||||
| 資源タイプ | ||||||
| 内容記述タイプ | Other | |||||
| 内容記述 | 論文(Article) | |||||
| 資源タイプ・ローカル | ||||||
| 値 | 紀要論文 | |||||
| 資源タイプ・NII | ||||||
| 値 | Departmental Bulletin Paper | |||||
| 資源タイプ・DCMI | ||||||
| 値 | text | |||||
| 資源タイプ・ローカル表示コード | ||||||
| 値 | 02 | |||||
